无向连通图 G 是欧拉图，当且仅当A．G 不含奇数度结点B．G含有奇数度结点C．G 的所有结点度数为偶数D．G既含有奇数度结点，又含有偶数度结点

无向连通图 G 是欧拉图，当且仅当

A．G 不含奇数度结点

B．G含有奇数度结点

C．G 的所有结点度数为偶数

D．G既含有奇数度结点，又含有偶数度结点

参考答案和解析
G 不含奇数度结点;G 的所有结点度数为偶数

相关考题：

连通图是指图中任意两个顶点之间()。 A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图
查看答案
连通图G是一颗树当且仅当G中A．有些边不是割边B．每条边都是割边C．无割边集D．每条边都不是割边
查看答案
设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
查看答案
如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路。() 此题为判断题(对，错)。
查看答案
完全图包括() A、无向完全图B、有向完全图C、连通图D、完全连通图
查看答案
连通分量是无向图的极大连通子图,而生成树是无向图的极小连通子图。() 此题为判断题(对，错)。
查看答案
己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。A．无向图B．完全图C．有向图D．强连通图
查看答案
设|V|=n(n>1),当且仅当______,G=是强连通图。A.G中至少有一条路B.G中至少有一条回路C.G中有 设|V|=n(n＞1)，当且仅当______，G=＜V，E＞是强连通图。A．G中至少有一条路B．G中至少有一条回路C．G中有通过每个节点至少一次的路D．G中有通过每个节点至少一次的回路A．B．C．D．
查看答案
某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图
查看答案
设无向图G=(V，E)和G′=(V′，E′)，如果G′是G的生成树，则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′B.G′是G的一个无环子图C.G′为G的子图D.G′为G的连通分量
查看答案
设有向图G=(V，E)和G′-(V′，E′).如(G′)是G生成树，下面说法中不正确的是()A.G′为G的连通分量B.G′为G的无环子图C.G′为G的子图D.G′为G的极小连通子图且V′=V
查看答案
已知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是（ ）。A.无向图B.完全图C.有向图D.强连通图
查看答案
若某图中所有边均没有方向，则称该图为（）。A、有向图B、无向图C、混合图D、欧拉图
查看答案
n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
查看答案
设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。A、G’为G的子图B、G’为G的连通分量C、G’为G的极小连通子图且V=V’D、G’是G的一个无环子图
查看答案
只有一个奇点的连通图是欧拉图。
查看答案
互在任一图G中，当点集V确定后，树图是G中边数最少的连通图。
查看答案
在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）
查看答案
在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
查看答案
无向图G中极大连通子图称为G的（）。
查看答案
图的连通分量是无向图的极小连通子图。
查看答案
判断题在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）A对B错
查看答案
填空题在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）
查看答案
单选题设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。AG’为G的子图BG’为G的连通分量CG’为G的极小连通子图且V=V’DG’是G的一个无环子图
查看答案
填空题无向图G中极大连通子图称为G的（）。
查看答案
填空题n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。
查看答案
判断题只有一个奇点的连通图是欧拉图。A对B错
查看答案
判断题互在任一图G中，当点集V确定后，树图是G中边数最少的连通图。A对B错
查看答案
热门标签