关于欧拉图
  • 板块学术版
  • 楼主Buckbeak
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/10/15 12:21
  • 上次更新2023/11/4 03:46:39
查看原帖
关于欧拉图
365551
Buckbeak楼主2021/10/15 12:21

《文字游戏》

欧拉道路的定义:如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)——from百度百科

有向图存在欧拉道路的条件有两个:底图连通,且度满足(略)的条件——from紫书

那要是一个连通块加上若干个零散的点呢?

只要那几个点之间不产生边,也是符合定义的欧拉道路,但是不满足“连通”的条件

2021/10/15 12:21
加载中...