2019年10月24日
混合图欧拉回路
摘要： •参考资料 [1]:混合图欧拉回路 •前提知识 欧拉回路：每条边恰好只走一次，并能回到出发点的路径 判断方法： 无向图：每个顶点的度数都是偶数，则存在欧拉回路。 有向图：每个节顶点的入度都等于出度，则存在欧拉回路。 •混合图欧拉回路 判断方法： 第一步：把该图的无向边随便定向，计算每个点的入度和出度 阅读全文
posted @ 2019-10-24 18:13 MMMinoz 阅读(418) 评论(0) 推荐(1) 编辑