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

Revision en1, by 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?

Tags graph, circle detection, circle

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Ling_T 2022-10-07 09:36:27 227 Initial revision (published)