Bipartizione di un grafo a 8 nodi (variante 2)

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