Sea G=(V,A) una gráfica conexa, sin lazos y no dirigida. Demuestra que el número cromático de G es 2

Análisis combinatorio

Sea G=(V, A) una gráfica conexa, sin lazos y no dirigida. Demuestra que el número cromático de G es 2 si y solo si G es una gráfica bipartita.