Un grafo con 7 vértices tiene tres componentes conexas: dos aristas aisladas y un camino de 3 vértices. ¿De cuántas formas se puede escoger la partición no ordenada \(\{A,B\}\)?
Un grafo bipartito es un grafo \(G=(V,E)\) cuyos vértices se reparten en dos conjuntos disjuntos \(A\) y \(B\) de modo que cada arista \(e\in E\) une un vértice de \(A\) con uno de \(B\).
\[V=A\cup B,\quad A\cap B=\varnothing,\quad |e\cap A|=1\ \text{ para toda } e\in E\]