下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
n(>1)个顶点的强连通图至少()条边,最多()条边。
n个顶点的强连通图的边数至少有（ ）。A．n-1B．n（n-1）C．nD．n+1
n个顶点的强连通图的边数至少有（ ）。A. n-1B. n(n-1)C. nD. n+1
在n个结点的连通图中,其边数()。 A、最多有n-1条B、至少有n-1条C、最多有n条D、至少有n条
下面哪一种图不一定是树?()。 A、无回路的连通图B、有n个结点n-1条边的连通图C、每对结点间都有通路的图D、连通但删去一条边则不连通的图
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
一个n个顶点的连通无向图,其边的个数至少为( )。A、n-1B、nC、n+1D、nlogn
有n个顶点的无向连通图的边数最少为()。 An/2Bn-1CnDn+1
某有向强连通图有n个顶点，则其边数不小于(26)。A．n-1B．nC．n(n-1)D．n2
连通图G有n个点,其部分树为T,则有()。 A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n+1条边D、T有n-1个点n条边
一个n条边的连通无向图，其顶点的个数至多为()。A.n-1B.nC.n+1D.nlogn
一个n个顶点的连通无向图，其边的个数至少为【】A．n-lB．nC．n+lD．nlogn
n个点的不连通图，其边数（）。在A、必然少于n－1B、必然等于n－1C、必然多于n－1D、可能多于n－1
一个图有5个点，8条边。这个图一定是（）A、连通图B、树C、含圈的图D、不连通图
在图论中，（）不正确。A、若树T有n个点，则其边数为n-1B、树中若多出一边，必出现圈C、树中点与点可以不连通D、树中若除去一边，必不连通
一个n个顶点的连通无向图，其边的个数至少为（）。A、n-1B、nC、n+1D、nlog2n
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
单选题在图论中，（）不正确。A若树T有n个点，则其边数为n-1B树中若多出一边，必出现圈C树中点与点可以不连通D树中若除去一边，必不连通
单选题n个顶点的强连通图的边数至少有（）。An-1Bn（n-1）CnDn+1
填空题n个顶点的强连通图至少有（）条边，其形状是（）。
单选题一个图有5个点，8条边。这个图一定是（）A连通图B树C含圈的图D不连通图
单选题一个n个顶点的连通无向图，其边的个数至少为（）。An-1BnCn+1Dnlog2n
判断题在n个结点的元向图中，若边数在于n-1，则该图必是连通图。A对B错