图的路径:欧拉路(欧拉回路)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了图的路径:欧拉路(欧拉回路)相关的知识,希望对你有一定的参考价值。

欧拉路的相关概念:

1.能从无向图中的一个顶点出发,并走出一条道路,每条边恰好经过一次,这样的路线就叫做欧拉路;

2.找欧拉路首先要判断是否存在欧拉路:

   一个无向图存在欧拉路当且仅当该图是连通的,且有且只有0或2个点的度数是奇数,为2时这两个点只能作为欧拉路径的起点和终点(0个时称为欧拉回路)。

3.确定存在欧拉路之后,开始构造欧拉路:

欧拉路参考:http://blog.csdn.net/shahdza/article/details/6630108


等做完题,再来补充。

以上是关于图的路径:欧拉路(欧拉回路)的主要内容,如果未能解决你的问题,请参考以下文章

欧拉路

poj2230(欧拉路)

欧拉回路与欧拉路 之 一笔画问题

欧拉路和欧拉回路

欧拉路径与汉密尔顿路径的区别?

一本通 3.4.1 图的遍历