[pepe_serrano]

Buenos días, tengo una duda que es un grafo hamiltoniano bipartito? Ya se lo que es un grafo hamiltoniano pero en que se diferencian el que es bipartito.

Gracias

[martiniano]

Hola.

Un grafo bipartito es aquél cuyos vértices se pueden separar en dos conjuntos de manera que no haya aristas entre vértices de un mismo conjunto.