强连通图:回路存在吗?
是的,强连通图中一定存在回路。因为一个强连通图中的任意两个节点都可以互相到达,所以一定存在一条从某个节点出发最终回到该节点的路径,即存在回路。
原文地址: https://www.cveoy.top/t/topic/oHxO 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
是的,强连通图中一定存在回路。因为一个强连通图中的任意两个节点都可以互相到达,所以一定存在一条从某个节点出发最终回到该节点的路径,即存在回路。
原文地址: https://www.cveoy.top/t/topic/oHxO 著作权归作者所有。请勿转载和采集!