Bipartite check and having a cycle of odd number of nodes

Правка en1, от LunaticPriest, 2019-07-01 22:40:39

Is "checking if a graph can be colored by two colors" problem the same as "checking if a graph contains a cycle of an odd number of nodes"? Can we say that a graph is bipartite if it doesn't contain an odd cycle? Are they equivalent statements?

Теги #bipartite, #cycles, #graph

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский LunaticPriest 2019-07-01 22:40:39 301 Initial revision (published)