GRAPH (3 vertices):
E1-E2,E2-E2,E2-E3,E3-E1,E3-E2,E3-E3

ALL AVAILABLE PAIRS:
E1-E1,E1-E2,E1-E3,E2-E1,E2-E2,E2-E3,E3-E1,E3-E2,E3-E3

DISTANCE MATRIX:
        E1      E2      E3
E1      0       1       2
E2      2       0       1
E3      1       1       0