理解原因为什么具有 n 个顶点的有向图的最大边数是 n(n−1)n(n-1)n(n−1)？+↗与无向图不同，有向图允许在同一对不同的顶点之间存在两条方向相反的边。因此，最大边数正好是无向完全图最大边数的两倍，即 n(n−1)n(n-1)n(n−1)。适用条件：G 是有向图。；G 有 n 个顶点。；我们正在寻找可能的最大边数。哔哩哔哩连通图和强连通图7:24 – 7:44原站看这一段 ↗与无向图不同，有向图允许在同一对不同的顶点之间存在两条方向相反的边。因此，最大边数正好是无向完全图最大边数的两倍，即 n(n−1)n(n-1)n(n−1)。适用条件：G 是有向图。；G 有 n 个顶点。；我们正在寻找可能的最大边数。阅读完整解释 →观看这一段 →哔哩哔哩连通图和强连通图7:24 – 7:44原站看这一段 ↗