首页 > 远程教育> 国家开放大学
题目内容 (请给出正确答案)
[单选题]

设G为连通的无向简单图,若G恰有2个奇度结点,则G一定具有()。

A.欧拉回路

B.欧拉通路

C.哈密尔顿回路

D.哈密尔顿通路

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设G为连通的无向简单图,若G恰有2个奇度结点,则G一定具有(…”相关的问题
第1题
一个连通的无向图G,如果它的所有结点的度数都是偶数,那么它具有一条()

A.汉密尔顿回路

B.欧拉回路

C.汉密尔顿通路

D.初级回路

点击查看答案
第2题
设无向图 G具有割点,则 G中一定不存在哈密尔顿通路。 ()

点击查看答案
第3题
设图G是一个具有k个奇数结点的图,问最少添加几条边到G中,才能使所得到的图有一条欧拉回路?
点击查看答案
第4题
若一个有向图G是欧拉图,它是否一定是强连通的?若一个有向图G是强连通的,它是否一定是欧拉图?说明理由.
点击查看答案
第5题
在下图所示的无向图中,哪些是欧拉图?哪些是半欧拉图?如果是欧拉图,诸面出其欧拉回路;如果是半欧拉图,请画出其欧拉通路。

 

点击查看答案
第6题
当且仅当为下面4个中的哪一个时,无向图G是欧拉图?

  (1)G的所有结点的次数为偶数;

  (2)G的所有结点的次数为奇数;

  (3)G连通且所有结点的次数为偶数;

  (4)G连通且所有结点的次数为奇数.

点击查看答案
第7题
在下图所示的有向图中,哪些是欧拉图?哪些是半欧拉图?如果是欧拉图,请画出其欧拉回路;如果是半欧拉图,请画出其欧拉通路。

 

点击查看答案
第8题
设图G是具有8个顶点的无向简单图,如果图G是欧拉图,问:在图G中最多可有几条边?
点击查看答案
第9题

下列图中哪些有欧拉通路?哪些有欧拉回路?哪些有哈密顿通路?哪些有哈密顿回路?

点击查看答案
第10题
在无向图G中,从结点u到v有一条长为偶数的通路,并有一条长为奇数的通路,则G中必有一条长为奇数的回路.
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改