Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Grafi

Bipartizione di un grafo a 7 nodi

Un grafo non orientato ha 7 nodi (0..6) e archi: 0—1; 1—2; 2—3; 3—4; 4—5; 5—6; 0—3; 2—5. Il grafo è bipartito. Qual è la dimensione della parte più numerosa nell'UNICA bipartizione possibile (a meno di scambiare i nomi delle due parti)?