Problema de Teoría de graficas. Sea G=(V, A) una gráfica conexa, sin lazos y no dirigida

Teoría de graficas. Planaridad y coloraciones

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