Is there a quick way to find out all odd circles in a graph?

Правка en1, от Ling_T, 2022-10-07 09:36:27

I already known that bigraph test and a simple dfs can find an odd circle in a graph. But I do not know how to find out all odd circles. Is there a quick way to do it?

Теги graph, circle detection, circle

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Ling_T 2022-10-07 09:36:27 227 Initial revision (published)