网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

下列命题正确的是(58)。

A.G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈

B.二部图的顶点个数一定是偶数

C.若无向图C的任何两个不相同的顶点均相邻,则G为哈密尔顿图

D.3-正则图的顶点个数可以是奇数,也可以是偶数


参考答案

更多 “ 下列命题正确的是(58)。A.G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈B.二部图的顶点个数一定是偶数C.若无向图C的任何两个不相同的顶点均相邻,则G为哈密尔顿图D.3-正则图的顶点个数可以是奇数,也可以是偶数 ” 相关考题
考题 下列说法中不正确的有________。 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中每条边都是桥

考题 ● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。(43)A.G 的边数一定多于顶点数B.G 的生成树中一定包含 n个顶点C.从 G 中任意顶点出发一定能遍历图中所有顶点D.G 的邻接矩阵一定是n阶对称矩阵

考题 下列命题中为真的是A.任意n阶无向图的最大度≤nB.欧拉回路都是初级回路C.若无向图G是n阶m条边r个面的平面图,则n-m+1=2D.若T为非平凡的无向树,则T中每条边都是桥

考题 设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路

考题 在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()

考题 设无向图G中顶点数为n,图G最多( )有条边。 A: nB: n-1C: n*(n-1)/2D: n*(n-1)

考题 若无向连通图G具有n个顶点,则以下关于图G的叙述中,错误的是( )。A.c的边数一定多于顶点数B.G的生成树中一定包含n个顶点C.从c中任意顶点出发一定能遍历图中所有顶点D.G的邻接矩阵一定是n阶对称矩阵

考题 设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。A.G′为G的子图B.G′为G的极小连通子图且V′=VC.G′为G的一个无环子图D.G′为G的边通分量

考题 若非连通无向图G含有21条边,则G的顶点个数至少为 ( )A.7B.8C.21D.22

考题 设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′ B.G′是G的一个无环子图 C.G′为G的子图 D.G′为G的连通分量

考题 在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()

考题 在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。

考题 设无向图的顶点个数为n,则该图可以有()条边。A、n-1B、n(n-1)/2C、n(n+1)/2D、nn

考题 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。

考题 若图G的最小生成树不唯一,则G的边数一定多于n-1,并且权值最小的边有多条(其中n为G的顶点数)。

考题 设G为具有N个顶点的无向连通图,则G至少有()条边。

考题 无向图G有n(n=2)个顶点(假设为简单图),则G的边的数目可以是()。A、n-1B、n-2C、(n-1)n/2D、(n+1)n/2

考题 如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。

考题 设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

考题 判断题若图G的最小生成树不唯一,则G的边数一定多于n-1,并且权值最小的边有多条(其中n为G的顶点数)。A 对B 错

考题 填空题在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。

考题 填空题设G为具有N个顶点的无向连通图,则G至少有()条边。

考题 判断题连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。A 对B 错

考题 填空题设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

考题 多选题无向图G有n(n=2)个顶点(假设为简单图),则G的边的数目可以是()。An-1Bn-2C(n-1)n/2D(n+1)n/2

考题 填空题如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。