欧拉回路的定义是什么
若图G中存在这样一条路径,使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈,则称为欧拉回路。
具有欧拉回路的图称为欧拉图。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。
无向图存在欧拉回路的充要条件:
一个无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数,且该图是连通图。
有向图存在欧拉回路的充要条件:
一个有向图存在欧拉回路,所有顶点的入度等于出度且该图是连通图。
0
纠错
猜你喜欢
AUG几月缩写
表示八月。是英语单词八月的前三个字母,人们习惯用前三个字母表...网银盾丢了怎么办
网银盾丢失后,一般大家都比较担心账户安全,下面来介绍下网银盾...14位考生号怎么查询
查询位考生号可以在百度搜索学信网,在学信网下方有学籍学历模块...茄子馅饺子的做法
面粉中边加水边搅拌,直到成雪花状。用手揉匀成饺子面团,盖湿布...司马懿为什么帮曹丕不帮曹植啊
古时候一般都是长子的位置,而曹彰却是有勇无谋,只能当一个武将...华为手机3c分辨率怎么改
华为手机分辨率可通过以下步骤修改打开华为手机,在手机主界面中...西瓜厚皮是什么原因
气候条件影响。当年的光照条件弱,春季膨果期时恰巧是低温天气就...词牌名有哪些
词牌名主要有长相思渔歌子苏幕遮永遇乐虞美人清平乐采桑子雨霖铃...网上买手机怎么分期付款购买
网上买手机怎么分期付款购买很多人还不会,下面一起来看看操作方...lpr浮动利率和固定利率区别有哪些
固定基准利率和的区别。最大的区别就是固定基准利率的相对固定和...手机上如何打电子稿
在手机应用市场下载相应的第三方手机办公软件下载安装打开软件点...非还建住房属于什么房
非还建住房就是普通房,是指按所在地一般民用住宅标准建造的,开...淘宝使用红包怎么隐藏
现在互联 * 别发达,这样也方便了很多,购物只能一家一家实体店...头层牛皮会掉皮吗
头层牛皮一般来说是不会掉皮的,但是大家在穿的过程中还是注意点...可以把舞蹈比作什么
舞蹈是有节拍的步调,就像诗歌是有韵律的文体一样。舞蹈是你的脉...