找到特定长度的循环

时间:2011-11-22 08:51:35

标签: algorithm graph cycle

是否可以找到5阶的所有周期,例如在具有15个顶点的图中。我听说过双连通组件,但我的图表只是一个强连通组件。

1 个答案:

答案 0 :(得分:0)

最多有15P5 = 360,360个循环选项,所以一个简单的暴力就足够了