x x
/| / |
/ | / |
/ 5| / |1
/ | / |
/ |/ |
/ /x x
x/ / x
| / /|
| / / |
4| / |2
| / / |
|/ / |
x / /x
/ /
/ /
/ /
/ /
/ /
/ /
/ /
/ /
x/ /
| /
| /
|3 /
| /
|/
x
Questo grafo ha 10 vertici segnati con le x.
Da ciascun vertice partono 3 lati, in tutto 10*3/2 = 15 lati.
I 5 lati verticali sono gia’ contrassegnati coi numeri 1,2,3,4,5.
Diciamo che la valenza di un vertice e’ uguale alla somma dei 3 lati che
convergono in esso.
E’ possibile etichettare gli altri 10 lati coi numeri da 6 a 15 in modo
tale che tutti i vertici abbiano la stessa valenza ?