← OlimpiApp
Facile
Informatica · Grafi
Numero di componenti connesse: 6 vertici, 4 archi, il primo B-C
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): B-C, B-E, C-F, 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)?