2014年10月3日
图论——欧拉通路、欧拉回路（有向图无向图混合图）
摘要： 之前稍微了解有向图、无向图、混合图的欧拉通路、欧拉回路，这里做下笔记，以便日后翻阅。无向图：存在欧拉回路的条件：原图连通，每个结点均为偶度结点。存在欧拉通路的条件：存在欧拉回路，或原图连通，有两个结点为奇度结点，其他结点均为偶度结点。有向图：存在欧拉回路的条件：基图连通，每个结点的入度等于出度。存在... 阅读全文
posted @ 2014-10-03 22:49 nextbin 阅读(5003) 评论(1) 推荐(0) 编辑