下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
一个有n个顶点的无向图若是连通图,则至少有________条边。 A、n-1B、nC、n+1D、(n+1)/2
具有n(n>0)个顶点的无向图最多含有n(n－1)／2条边。() 此题为判断题(对，错)。
在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。 A.nB.n*eC.eD.2*e
●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。(50) A．nB．eC．2eD．n+e
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
n个顶点、e条边的无向图采用邻接表存储方法,该邻接表中共有()个边结点。 A、eB、2eC、nD、2n
设无向图G中顶点数为n,图G最多( )有条边。 A: nB: n-1C: n*(n-1)/2D: n*(n-1)
有n个顶点的无向连通图的边数最少为()。 An/2Bn-1CnDn+1
有n个顶点和n－1条边的无向图一定是生成树。() 此题为判断题(对，错)。
设无向图的顶点数为n，则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.0
设无向图的顶点个数为n，则该图最多有【】条边A．n-1B．n(n-1)/2C．n(n+l)／2D．n2
一个n个顶点的连通无向图，其边的个数至少为【】A．n-lB．nC．n+lD．nlogn
n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）A、nB、n+1C、n-1D、n*（n-1）
设无向图的顶点个数为n，则该图可以有（）条边。A、n-1B、n（n-1）/2C、n（n+1）/2D、nn
在n个结点的元向图中，若边数在于n-1，则该图必是连通图。
设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A、2nB、nC、n/2D、n（n-1）
设G为具有N个顶点的无向连通图，则G至少有（）条边。
具有n个顶点的无向完全图，边的总数为（）条。A、n-1B、nC、n+1D、n*（n-1）/2
设无向图的顶点个数为n，则该图最多有（）条边。A、n-1B、n（n-1）/2C、n（n+1）/2D、n2
填空题设G为具有N个顶点的无向连通图，则G至少有（）条边。
单选题设无向图的顶点个数为n，则该图最多有（）条边。An-1Bn（n-1）/2Cn（n+1）/2Dn2
单选题已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边（）AnBn+1Cn-1Dn*（n-1）
填空题n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
单选题具有n个顶点的无向完全图，边的总数为（）条。An-1BnCn+1Dn*（n-1）/2
多选题设无向图的顶点个数为n，则该图可以有（）条边。An-1Bn（n-1）/2Cn（n+1）/2Dnn