← OlimpiApp
Facile
Informatica · Grafi
Componenti connesse con 8 vertici e 6 archi
Considera un grafo con i vertici A, B, C, D, E, F, G, H e questi archi (ogni arco collega i due vertici indicati, in entrambe le direzioni): A-C, B-D, B-E, B-G, C-G, D-H.
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:
La tua risposta
Vanno bene sia 3,14 sia 3.14.