wjyi

人这么弱,有什么资格颓废(ಥ _ ಥ)

  博客园  :: 首页  :: 新随笔  :: 联系 ::  :: 管理

2016年7月19日

摘要: *无向图存在欧拉回路的充要条件 无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数,且该图是连通图 *有向图存在欧拉回路的充要条件 一个有向图存在欧拉回路,所有顶点的入度等于出度且该图是连通图 *如何判断混合图是否存在欧拉回路 把该图的无向边随便定向,计算每个点的入度和出度 如果有某个点出入度之差 阅读全文
posted @ 2016-07-19 18:47 wjyi 阅读(159) 评论(0) 推荐(0) 编辑