下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
具有n(n>0)个顶点的无向图最多含有n(n-1)/2条边。() 此题为判断题(对,错)。
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
具有n个顶点的有向图最多有()条边。 A.nB、n(n-1)C、n(n+1)D、n2
有n个顶点的有向图的边数最多为()。A、nB、n(n-1)C、n(n-1)/2D、2n
设无向图G中顶点数为n,图G最多( )有条边。 A: nB: n-1C: n*(n-1)/2D: n*(n-1)
一个具有N个顶点的无向图最多有(47)条边。A.N×(N-1)/2B.N×(N-1)C.N×(N+1)/2D.N2
设无向图的顶点数为n,则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.0
具有n(n>0)个顶点的无向图最多含有(37)条边。A.n(n-1)B.C.D.n(n+1)
具有n(n>0)个顶点的无向图最多含有(37)条边。A.n(n-1)B.n(n+1)C.n(n-1)D.n(n+1)
设无向图的顶点个数为n,则该图最多有【】条边A.n-1B.n(n-1)/2C.n(n+l)/2D.n2
具有n个顶点的无向图的边数最大是()。A、n(n+1)/2B、n2C、n(n-1)D、n(n-1)/2
设无向图的顶点个数为n,则该图可以有()条边。A、n-1B、n(n-1)/2C、n(n+1)/2D、nn
对于一个具有n个顶点的有向图的边数最多有()。A、nB、n(n-1)C、n(n-1)/2D、2n
在一个具有n个顶点的无向完全图中,所含的边数为()A、 nB、 n(n-1)C、 n(n-1)/2D、 n(n+1)/2
具有n个顶点的有向图最多有()条边。A、NB、n(n-1)C、n(n+1)D、n2
n个顶点的完全有向图中含有()。A、n-1条有向边B、n条有向边C、n(n-1)/2条有向边D、n(n-1)条有向边
具有n个顶点的无向完全图,边的总数为()条。A、n-1B、nC、n+1D、n*(n-1)/2
一个具有n个顶点的有向图最多有()条边。A、n×(n-1)/2B、n×(n-1)C、n×(n+1)/2D、n2
单选题一个具有n个顶点的有向图最多有()条边。An×(n-1)/2Bn×(n-1)Cn×(n+1)/2Dn2
单选题对于一个具有n个顶点的有向图的边数最多有()。AnBn(n-1)Cn(n-1)/2D2n
单选题具有n个顶点的无向图的边数最大是()。An(n+1)/2Bn2Cn(n-1)Dn(n-1)/2
单选题具有n个顶点的无向完全图,边的总数为()条。An-1BnCn+1Dn*(n-1)/2
单选题具有n个顶点的有向图最多有()条边。ANBn(n-1)Cn(n+1)Dn2