Vai al contenuto principale
← OlimpiApp Facile

Informatica · Grafi

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

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

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