单项选择题
A.n-1 B.n C.n(n-1)/2 D.n(n-1)
对于具有e条边的无向图,它的邻接表中有()个边结点。A.e-1B.eC.2(e-1)D.2e
单项选择题对于具有e条边的无向图,它的邻接表中有()个边结点。
A.e-1 B.e C.2(e-1) D.2e
在一个带权连通图G中,权值最小的边一定包含在G的()中。A.最小生成树B.生成树C.广度优先生成树D.深度优先...
单项选择题在一个带权连通图G中,权值最小的边一定包含在G的()中。
A.最小生成树 B.生成树 C.广度优先生成树 D.深度优先生成树
n个顶点的强连通图中至少含有()A.n-1条有向边B.n条有向边C.n(n-1)/2条有向边D.n(n-1)条...
单项选择题n个顶点的强连通图中至少含有()
A.n-1条有向边 B.n条有向边 C.n(n-1)/2条有向边 D.n(n-1)条有向边