相关考题
-
单项选择题
设G是一个非连通的无向图，共有10条边，则该图至少有（）个顶点。
A.5
B.6
C.7
D.8 -
单项选择题
设有n个顶点e条边的无向图，采用邻接矩阵作为物理结构，则删除与某顶点Vi关联的所有边算法的时间复杂度为（）。
A.O（n2）
B.O（n*e）
C.O（n+e）
D.O（n） -
单项选择题
设某无向图中有n个顶点，则该无向图邻接矩阵的大小是（）。
A.n2
B.（n-1）2
C.（n+1）2
D.n（n+1）/2
