相关考题
-
单项选择题
对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（）。
A.n-1
B.n+1
C.n
D.n+e -
单项选择题
在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。
A.n
B.n+1
C.n-1
D.n/2 -
单项选择题
对于一个具有n个顶点的有向图的边数最多有（）。
A.n
B.n（n-1）
C.n（n-1）/2
D.2n
