Grado massimo di un grafo: 6 vertici, 8 archi, il primo A-B

Considera un grafo con i vertici A, B, C, D, E, F e questi archi (ogni arco collega i due vertici indicati, in entrambe le direzioni): A-B, A-E, B-C, B-E, C-D, D-E, D-F, 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?