从一个困惑开始

你想弄懂什么？

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

视频原语言

关于「什么是强连通图？」

2 个关键词匹配

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

理解原因

为了确保任意两个顶点之间的相互可达性，有向图必须包含至少一个覆盖所有 n 个顶点的有向环。具有 n 个顶点的有向环恰好有 n 条边，这是强连通性所需的最低边数。

适用条件：G 是有向图。；G 有 n 个顶点。；G 是强连通图。

理解原因

无向图中的连通性仅要求两个顶点之间存在路径，而不需要直接的边。顶点可以通过一系列中间边连续连接。

适用条件：适用于无向图。；连通性由路径的存在与否来判断，而不是由直接相邻来判断。