Pregunta en
Teoría de graficas
de
1. Sea G=(V,A) una gráfica conexa, sin lazos y no dirigidas. Demuestra que el número de cromático de G es 2 si y solo si G es un
Sea G=(V, A) una gráfica conexa, sin lazos y no dirigidas. Demuestra que el número de cromático de G es 2 si y solo si G es una gráfica bipartita.
Sin respuestas