2019年3月1日
无向图与有向图判定欧拉道路与欧拉回路的方法
摘要： 欧拉道路： 从无向图中的一个节点出发走一条道路，每条边恰好经过一次，这样的线路成为欧拉道路。 下面给出欧拉道路的判定方法： 有向图： 图必须是连通的，而且最多只能有两个点入度不等于出度，而且这两个点其中一个点的入度+1=出度，另一个点的出度+1=入度，如果有的点出度!=入度&&出度与入度的绝对值差还 阅读全文
posted @ 2019-03-01 08:57 xfy9 阅读(1745) 评论(0) 推荐(0)