n
2n
m
2m
第1题:
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
A.O(n+e)
B.O(n^2)
C.O(ne)
D.O(n^3)
第2题:
A、 2*n
B、 2*e
C、 n
D、 e
第3题:
第4题:
第5题:
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和边表接点的个数分别为()。
A.n,e
B.e,n
C.2n,e
D.n,2e
第6题:
A、e
B、2e
C、n
D、2n
第7题:
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。
(59)
A. n*e
B.n+e
C.2n
D.2e
第8题:
●具有n个顶点e条边的无向图的邻接表,其边表结点总数为 (50) 。
(50) A.n
B.e
C.2e
D.n+e
第9题:
第10题:
设无向图G有n个顶点m条边,则其邻接表中表结点数是()