一道关于离散数学的问题要求画出四个图,要求每个图均有5个结点,其中,一个是欧拉图但非哈密尔顿图,一个是哈密尔顿图但非欧拉

一道关于离散数学的问题
要求画出四个图,要求每个图均有5个结点,其中,一个是欧拉图但非哈密尔顿图,一个是哈密尔顿图但非欧拉图,一个既是哈密尔顿图又是欧拉图,一个既非欧拉图又非哈密尔顿图.
江30 1年前 已收到3个回答 举报

雅玛石 花朵

共回答了23个问题采纳率:100% 举报

如下图所示.
1. 如果存在一个从自己出发到自己结束的环路点,那么就是欧拉非汉密尔顿
2. 如果不能一笔画所有边但是可以一笔画所有的点,就是汉弥尔顿非欧拉
3. 普通一笔画图
4. 普通非一笔画图

1年前

4

yuqing107 幼苗

共回答了22个问题采纳率:86.4% 举报

平均点啰

1年前

2

jy3514953 幼苗

共回答了394个问题 举报

看图片

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 1.728 s. - webmaster@yulucn.com