Discusión:Grafo bipartito
Último comentario: hace 3 años por USI2020
Todo grafo sin ciclos con cantidad de nodos impar es bipartito. Como consecuencia de esto: Todo árbol es bipartito. Los grafos cíclicos con un número par de vértices son bipartitos.
Algo no está bien ahí,pues tengo entendido que nodo y vértice significan lo mismo en teoría de grafos.
- No soy un experto, pero no veo ningún error. USI2020 (No dudes en responderme) 17:16 31 jul 2020 (UTC)