首页
在有向图G中,如果对任意两个顶点vi和vj都连通,即从vi到vj和从vj到vi都存在路径,则称图G是______。
2024-08-04 00:46:56
数据结构(02331)
在有向图G中,如果对任意两个顶点v
i
和v
j
都连通,即从v
i
到v
j
和从v
j
到v
i
都存在路径,则称图G是______。
【正确答案】:强连通图
上一篇:
普里姆算法的时间复杂度是_____,与网中______无关。
下一篇:
在一个具有n个顶点的无向图中,要连通全部顶点至少需要_____条边。