Somma dei gradi di tutti i vertici in un grafo di 7 vertici

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

Il grado di un vertice è il numero di archi che lo toccano. Se sommi i gradi di tutti i vertici del grafo, quanto ottieni?