问题标题:
【有向图欧拉路径一个有向图构成欧拉路径的条件是什么?】
问题描述:

有向图欧拉路径

一个有向图构成欧拉路径的条件是什么?

刘吉鹏回答:
  如果是构成欧拉圈的话,条件是无奇点,且各点指向和背离的线数相同.   如果是构成欧拉链的话,条件是恰有两个奇点,两个奇点分别是指向比背离的线数多一条和少一条.其余各点指向和背离的线数相同.   一般我们很少讨论有向图构成欧拉路径,而是无向图构成欧拉路径.
陈晓锋回答:
  呃,做的一个题里的是有向边。。。
刘吉鹏回答:
  上面就是说的有向边,看不出来吗?指向或背离各点表示的方向
查看更多
八字精批 八字合婚 八字起名 八字财运 2024运势 测终身运 姓名详批 结婚吉日
已出生未出生
数学推荐
热门数学推荐
付费后即可复制当前文章
《【有向图欧拉路径一个有向图构成欧拉路径的条件是什么?】|小学数学问答-字典翻译问答网》
限时特价:5.99元/篇原价:20元