Vai al contenuto principale
← OlimpiApp Facile

Informatica · Grafi

Componenti connesse con 7 vertici e 5 archi

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

In quante componenti connesse è diviso questo grafo (un gruppo di vertici forma una componente connessa se si può andare da uno qualsiasi degli altri seguendo gli archi, e nessun arco lo collega a vertici fuori dal gruppo)?

La tua risposta

Vanno bene sia 3,14 sia 3.14.