单项选择题
设有n个顶点e条边的无向图，采用邻接矩阵作为物理结构，则删除与某顶点Vi关联的所有边算法的时间复杂度为（）。
A.O（n2）B.O（n*e）C.O（n+e）D.O（n）
单项选择题 设某无向图中有n个顶点，则该无向图邻接矩阵的大小是（）。
单项选择题 设图G=（V，VR），其中：V={A，B，C，D，G}，VR={（A，C），（A，D），（B，C），（B，D），（G，C），（B，G）}，则对应的图形为（）。
填空题 设有5个结点的无向图，至少应有（）条边才能确保是一个连通图。
