2013年3月26日
欧拉回路定理
摘要： 欧拉回路相关定理：1 无向图为欧拉图，当且仅当为连通图且所有顶点的度为偶数。2 无向图为半欧拉图，当且仅当为连通图且除了两个顶点的度为奇数之外，其它所有顶点的度为偶数。3 有向图为欧拉图，当且仅当的基图连通，且所有顶点的入度等于出度。（忽略有向图所有边 的方向，得到的无向图称为该有向图的基图。）4 有向图为半欧拉图，当且仅当的基图连通，且存在顶点的入度比出度大1、的入度比出度小1，其它所有顶点的入度等于出度。 阅读全文
posted @ 2013-03-26 23:15 等待最好的两个人 阅读(234) 评论(0) 推荐(0) 编辑