欧拉迹和圈
包含所有边仅一次的迹。
一般图中欧拉迹 存在的必要条件：每个顶点度数为偶数。
一般连通图中欧拉圈 存在的充要条件：每个顶点度数为偶数。
对有向图：
如果是构成欧拉圈的话，条件是无奇点，且各点指向和背离的线数相同。
如果是构成欧拉迹的话，条件是恰有两个奇点，两个奇点分别是指向比背离的线数多一条和少一条。其余各点指向和背离的线数相同。
哈密顿链和圈
哈密顿链：包含所有顶点仅一次的链。
哈密顿圈：闭的哈密顿链。
【图论】欧拉圈与哈密顿圈
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
