单项选择题
A.O(n2)B.O(n*e)C.O(n+e)D.O(n)
设某无向图中有n个顶点,则该无向图邻接矩阵的大小是()。A.n2B.(n-1)2C.(n+1)2D.n(n+1...
单项选择题设某无向图中有n个顶点,则该无向图邻接矩阵的大小是()。
A.n2B.(n-1)2C.(n+1)2D.n(n+1)/2
设图G=(V,VR),其中:V={A,B,C,D,G},VR={(A,C),(A,D),(B,C),(B,D)...
设图G=(V,VR),其中:V={A,B,C,D,G},VR={(A,C),(A,D),(B,C),(B,D),(G,C),(B,G)},则对应的图形为()。
A.AB.BC.CD.D
设有5个结点的无向图,至少应有()条边才能确保是一个连通图。
填空题设有5个结点的无向图,至少应有()条边才能确保是一个连通图。