Grado massimo di un grafo: 7 vertici, 9 archi, il primo A-B

Considera un grafo con i vertici A, B, C, D, E, F, G e questi archi (ogni arco collega i due vertici indicati, in entrambe le direzioni): A-B, A-C, A-D, A-E, B-C, B-D, C-F, C-G, D-E.

Il grado di un vertice è il numero di archi che lo toccano. Qual è il valore più alto tra i gradi di tutti i vertici di questo grafo?