首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

玻得松图即不是欧拉图也不是哈密顿图.至少加几条新边才能使它成为欧拉图?又至少加几条新边才能使它变成哈密顿图?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“玻得松图即不是欧拉图也不是哈密顿图.至少加几条新边才能使它成…”相关的问题
第1题
问n为何种数值时,既是欧拉图又是哈密顿图.问k为何值时,k-正则图既是欧拉图又是哈密顿图.

问n为何种数值时,既是欧拉图又是哈密顿图.问k为何值时,k-正则图既是欧拉图又是哈密顿图.

点击查看答案
第2题
什么样的树T既是欧拉图又是哈密顿图?

点击查看答案
第3题
证明图15.12中(a)图不是哈密顿图,但是半哈密顿图.而(b)图是哈密顿图.
证明图15.12中(a)图不是哈密顿图,但是半哈密顿图.而(b)图是哈密顿图.

点击查看答案
第4题
证明图10.27不是哈密顿图.

点击查看答案
第5题
设G=(n,m)是欧拉图,则n,m有关系().
设G=(n,m)是欧拉图,则n,m有关系().

A.n=m

B.n,m的奇偶性必相同

C.n,m的奇偶性必相反

D.n,m的奇偶性既可相同也可相反

点击查看答案
第6题
求图8.20中(a)、(b)两图的欧拉回路或欧拉路径。

求图8.20中(a)、(b)两图的欧拉回路或欧拉路径。

点击查看答案
第7题
验证图17.29所示平面图满足欧拉公式

点击查看答案
第8题
欧拉图是().

A.路径

B.闭路径

C.回路

D.通路

点击查看答案
第9题
无向图C有一条欧拉路径,当且仅当().

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改