相关考题
-
填空题
n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。 -
填空题
29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。 -
单项选择题
若邻接表中的有奇数个表结点，则一定（）
A.图中有奇数个顶点
B.图中有偶数个顶点
C.图为无向图
D.图为有向图
