对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。A．nB．n+1C．n-1D．n+e
题目
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。
A．n
B．n+1
C．n-1
D．n+e
相似考题
参考答案和解析
正确答案：A
解析：此题考的是无向图。
解析：此题考的是无向图。
更多“对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结 ”相关问题
-
第1题：
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有顶点邻接表的边结点总数为（）
A．e/2
B．e
C．2e
D．n+e
C -
第2题：
对于一个具有n个顶点和e条边的无向图，若采用邻接表示，邻接表中的结点总数是（)。
A．e/2
B．2
C．2*e
D．n+e
C -
第3题：
6、对于一个具有n个顶点和e条边的无向图，若采用邻接表存储，则邻接表中的结点总数是（)。
A．e/2
B．2
C．2*e
D．n+e
nn-1 -
第4题：
对于一个有n个顶点，e条边的无向图，若采用邻接表表示，则表头结点数组的大小为 。
n(n-1)/2 -
第5题：
对于一个具有n个顶点和e条边的无向图，若采用邻接表存储，则邻接表中的结点总数是（)。
A．e/2
B．2
C．2*e
D．n+e
C