如果n（n2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。

猜你喜欢

• 超文本的结点和链构成的网络是一个有向图。（）
• （）指的是从有向图G=（V，E）中得到一个顶点的线性序列，满足如果G包含边（u，v），则在该序列中，u就出现在v的前面。
• 具有N（N-1）2条边的有向图成为回答。
• 对于有向图，顶点V的度分为入度和回答。
• 在一个有向图中，所有顶点入度之和等于所有顶点出度之和的回答倍。