单项选择题
设G是一个非连通的无向图,共有10条边,则该图至少有()个顶点。
A.5B.6C.7D.8
单项选择题 设有n个顶点e条边的无向图,采用邻接矩阵作为物理结构,则删除与某顶点Vi关联的所有边算法的时间复杂度为()。
单项选择题 设某无向图中有n个顶点,则该无向图邻接矩阵的大小是()。
单项选择题 设图G=(V,VR),其中:V={A,B,C,D,G},VR={(A,C),(A,D),(B,C),(B,D),(G,C),(B,G)},则对应的图形为()。