Grafo 22/12/2001


     *---------*
     |         |
     |         |
     |         |
     *---------*

Questo grafo ha le due proprieta’ seguenti:

1) Se due vertici sono connessi, non hanno punti vicini in comune.

2) Se due vertici non sono connessi, hanno esattamente due punti vicini in comune.

Per punti vicini, intendo direttamente collegati da un arco.

Trovare un grafo con piu’ di 4 vertici che rispetta le due suddette proprieta’.