下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
下列命题为真的是A． 任意n阶无向图的最大度△≤nB．欧拉回路都是初级回路C．若无向图G是n阶m条边r个面的平面图，则n-m+r=2D．若T为非平凡的无向树，则T中每条边都是桥
下列命题中为真的是A．任意n阶无向图的最大度≤nB．欧拉回路都是初级回路C．若无向图G是n阶m条边r个面的平面图，则n-m+1=2D．若T为非平凡的无向树，则T中每条边都是桥
任意的n阶无向简单图的边数m应满足A．m≤n-1B．m≤n(n-1)/2C．m≤nD．m≥n
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
有n个顶点的无向图的边数最少为()。A、0B、1C、n-1D、n
有n个顶点的无向连通图的边数最少为()。 An/2Bn-1CnDn+1
一个有n个顶点的有向图的边数e最多为e=n(n－1)。( ) 此题为判断题(对，错)。
某有向强连通图有n个顶点，则其边数不小于(26)。A．n-1B．nC．n(n-1)D．n2
具有n个顶点的完全有向图的弧数为()。A.n(n-1)/2B.n(n-1)C.n2D.n2-1
下列命题正确的是(58)。A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈B．二部图的顶点个数一定是偶数C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图D．3-正则图的顶点个数可以是奇数，也可以是偶数
在一个具有n个顶点的无向完全图中，所含的边数为（）A、 nB、 n（n-1）C、 n（n-1）/2D、 n（n+1）/2
n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
n个顶点的完全有向图中含有（）。A、n-1条有向边B、n条有向边C、n（n-1）/2条有向边D、n（n-1）条有向边
在一个具有n个顶点的有向完全图中，所含的边数为（）A、nB、n（n-1）C、n（n-1）/2D、n（n+1）/2
具有n个顶点的无向完全图，边的总数为（）条。A、n-1B、nC、n+1D、n*（n-1）/2
已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
填空题n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
单选题在一个具有n个顶点的有向完全图中，所含的边数为（）AnBn（n-1）Cn（n-1）/2Dn（n+1）/2
单选题n个顶点的完全有向图中含有（）。An-1条有向边Bn条有向边Cn（n-1）/2条有向边Dn（n-1）条有向边
填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
填空题已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）。
单选题具有n个顶点的无向完全图，边的总数为（）条。An-1BnCn+1Dn*（n-1）/2
判断题在n个结点的元向图中，若边数在于n-1，则该图必是连通图。A对B错