2015年5月11日
混合图的欧拉回路判定
摘要： 对于有向图和无向图的欧拉回路判定,很容易做到.那对于混合图呢?? 混合图就是图中既存在无向边又存在有向边的图. 至于解法:　转载自这里 把该图的无向边随便定向，计算每个点的入度和出度。如果有某个点出入度之差为奇数，那么肯定不存在欧拉回路。因为欧拉回路要求每点入度 = 出度，也就是总度数为偶... 阅读全文
posted @ 2015-05-11 23:13 无道圣君 阅读(296) 评论(0) 推荐(0) 编辑