单项选择题
在下图中,从顶点A出发进行深度优先遍历可得到的序列是()。
A.ADCBGB.ACDBGC.ADGBCD.ABDCG
设G是一个非连通的无向图,共有10条边,则该图至少有()个顶点。A.5B.6C.7D.8
单项选择题设G是一个非连通的无向图,共有10条边,则该图至少有()个顶点。
A.5B.6C.7D.8
设有n个顶点e条边的无向图,采用邻接矩阵作为物理结构,则删除与某顶点Vi关联的所有边算法的时间复杂度为()。A...
单项选择题设有n个顶点e条边的无向图,采用邻接矩阵作为物理结构,则删除与某顶点Vi关联的所有边算法的时间复杂度为()。
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