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

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-D, A-F, A-G, B-D, B-G, C-D, C-E, C-G, E-F.

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?