欧拉路径包括欧拉路(不形成回路)和欧拉回路两种情况.
连通无向图,当有零个奇数度节点,即没有奇数度节点,此时所有节点度数都是偶数,一定有欧拉回路.具有欧拉回路的图称为欧拉图.
连通无向图,当只有两个奇数度节点,其他节点度数都为偶数时,一定有欧拉路.是两回事对么?我一开始也是这样理解的,但是书上有一个例题,一笔画问题,实质上是判断图形是否存在欧拉路径和欧拉回路的问题,有一个图一共五个节点其中有两个奇数次数的顶点,这不就不符合欧拉回路的特点了么?但书上仍说他符合条件是怎么回事?有两个奇数次数的顶点的连通图,不存在欧拉回路,只存在欧拉路。书上也有错误的,呵呵。那一笔画问题是要满足欧拉路径或欧拉回路中任意一个就行了么?只要满足其中一个就能将图一笔画完了?谢谢你哈!不客气。 一笔画问题满足欧拉路径或欧拉回路中任意一个就行。
离散数学欧拉路径和欧拉回路问题
离散数学欧拉路径和欧拉回路问题
无向连通图G具有一条欧拉路径当且仅当G具有零个或两个奇数次数的顶点 与 一个无向连通图是欧拉图,当且仅当该图的顶点次数都是偶数
一个奇数,一个偶数,矛盾的啊,
无向连通图G具有一条欧拉路径当且仅当G具有零个或两个奇数次数的顶点 与 一个无向连通图是欧拉图,当且仅当该图的顶点次数都是偶数
一个奇数,一个偶数,矛盾的啊,
数学人气:649 ℃时间:2020-04-01 09:13:44
优质解答
我来回答
类似推荐
猜你喜欢
- 1有50ml 0.2mol/L的醋酸和50ml,0.2mol/L的醋酸钠混合制得溶液甲(HAC电离大于AC-的水解.)
- 2石缝间的生命 感悟【这是一篇文章,一定要快啊】
- 3商店售两台彩电,售价都是960元,一台利润率是20%;另一台是要亏损20%,商店卖出这两台彩电,是赚是赔?
- 4She is a good student from who we should learn.
- 5为了测量重锤下落的加速度,现测量打点计时器的纸带 ,数据如下.
- 6请问在《女、门、斤、又、未、矢、巾、禾、千》加个什字能让其他每个汉字组成一个新字吗?
- 7please tell her (not do)the work now.
- 8This is a bear 的中文意思
- 9因式分解:abx^2+(a^2-2ab-b^2)x-a^2+b^2 大哥大姐帮帮忙!
- 10相传推敲一词出自唐代诗人谁的诗作这句诗是什么