欧拉路径基本概念与判定

前言:这是我第一次在CSDN上面写博客,于是打算多哔哔几句,以前的自己这里差一点,那里差一点,有很多东西都没有学好。现在来到暑期集训后慢慢补起来了,但是理解能力还是很慢,后面决定要好好复习,好好巩固,当天的知识也要好好整理,做完题目后也需要重新梳理一遍,因为大多数不会的题都会去查阅题解,写完以后可能并不是自己真正理解了。以前学习信息时都会想着只是玩玩,现在觉得可能需要认真对待了,以前不会的,不擅长的也需要慢慢去补起来了。即使后面会被刷掉也没有关系,至少现在写点东西,还能留给将来的自己看看,明白以前的自己是这样的,现在的自己是那样的。

以上都是作者有感而发,可以不用看。。。(后文可能有错误或者不完整的地方,因为作者是默写的)

欧拉回路

在一张有向图或无向图中,从某一点出发,经过所有且不重复的边后回到出发点的路径,叫做欧拉回路。

欧拉回路判定方法

有向图判定方法

1.所有节点的度都为偶数,且入度 = 出度。

2.该图为一张联通图。

无向图的判定方法

1.所有节点的度都为偶数。

2.该图为一张联通图。

欧拉通路

在一张有向图或无向图中,从某一点出发,经过所有的边且不重复经过的路径叫做欧拉通路。

欧拉通路判定方法

有向图判定方法

1.在图中有0或2个奇度点,若有两个,其中一个入度 - 出度 = 1(终点),出度 - 入读 = 1(起点)。

2.除了起始点和终点以外的点,出度 = 入度。

3.该图为一张联通图

无向图判定方法

1.有两个点的度为奇数,其余的点都为偶数度。

2.该图为一张联通图。

以上就是欧拉路径的基本概念了,如果想看例题,可以去沉檀&R的其他文章,或许会有。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值