填空题
n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
【参考答案】
n(n-1),n
点击查看答案
相关考题
-
填空题
29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。 -
单项选择题
若邻接表中的有奇数个表结点，则一定（）
A.图中有奇数个顶点
B.图中有偶数个顶点
C.图为无向图
D.图为有向图 -
单项选择题
在一个无向图中，所有顶点的度数之和等于所有边数的2倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。
A.1/2
B.2
C.1
D.4
