跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「强连通图的定义是什么?」

2 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

认识概念

↗

强连通图是指任意两个顶点都相互可达的有向图。这意味着对于任意两个顶点 u 和 v,存在从 u 到 v 的有向路径,也存在从 v 到 u 的有向路径。

适用条件:图是有向图。;判断标准要求任意两个顶点之间相互可达。

认识概念

↗

连通图是指任意两个顶点之间都存在路径的无向图。如果有一对顶点之间没有路径相连,则该图称为非连通图。

适用条件:图是无向图。;判断标准是任意两个顶点之间是否存在路径。