Bipartizione di un grafo a 8 nodi (variante 1)

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