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

  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 una gráfica bipartita.

Añade tu respuesta

Haz clic para o