题目内容
(请给出正确答案)
[单选题]
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
A.n-1
B.n
C.2n-1
D.2n
答案
查看答案
A.n-1
B.n
C.2n-1
D.2n
第1题
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)
第2题
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
A.n
B.e
C.2n
D.2e
第3题
A.若G是欧拉图,则G中必有割边
B.若G是树,则其边数等于n-1
C.若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点
D.若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
第10题
A.G中有弧Vi,Vj
B.G中有一条从Vi到Vj的路径
C.G中没有Vi,Vj
D.G中有一条从Vj到Vi的路径