理解原因为什么具有 n 个顶点的强连通有向图至少需要 n 条边？+↗为了确保任意两个顶点之间的相互可达性，有向图必须包含至少一个覆盖所有 n 个顶点的有向环。具有 n 个顶点的有向环恰好有 n 条边，这是强连通性所需的最低边数。适用条件：G 是有向图。；G 有 n 个顶点。；G 是强连通图。哔哩哔哩连通图和强连通图7:06 – 7:24原站看这一段 ↗为了确保任意两个顶点之间的相互可达性，有向图必须包含至少一个覆盖所有 n 个顶点的有向环。具有 n 个顶点的有向环恰好有 n 条边，这是强连通性所需的最低边数。适用条件：G 是有向图。；G 有 n 个顶点。；G 是强连通图。阅读完整解释 →观看这一段 →哔哩哔哩连通图和强连通图7:06 – 7:24原站看这一段 ↗