单项选择题
设有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 -
单项选择题
设图G=（V，VR），其中：V={A，B，C，D，G}，VR={（A，C），（A，D），（B，C），（B，D），（G，C），（B，G）}，则对应的图形为（）。
A.A
B.B
C.C
D.D -
填空题
设有5个结点的无向图，至少应有（）条边才能确保是一个连通图。
