2018年10月24日
欧拉回路的一些东西
摘要： 定理： 无向图G存在欧拉通路的充分必要条件：G为连通图，并且G仅有两个奇度结点（度数为奇数的节点）或者无奇度结点。 推论1：当无向图G是有两个奇度的连通图时，G的欧拉通路必定以这两个结点为端点。 推论2：当无向图G是无奇度的连通图时，G必有欧拉回路。 有向图D存在有向欧拉通路的充分必要条件：D为有向 阅读全文
posted @ 2018-10-24 11:00 Splitor 阅读(221) 评论(0) 推荐(0) 编辑