题目内容
(请给出正确答案)
[主观题]
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。A.2nB.nC.n/2D.n(n-1)
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)
查看答案
如果结果不匹配,请 联系老师 获取答案
设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。
A.2n
B.n
C.n/2
D.n(n-1)
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
A.n
B.e
C.2n
D.2e
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
A.n
B.n-1
C.2n
D.2n-1
A、n2
B、n(n-l
C、n(n+1)
D、n(n-I)/2