摘要:欧拉回路:包含图G的每一条边的回路欧拉图:含有欧拉回路的图欧拉半图:含有欧拉道路的图欧拉回路与欧拉道路的关系如果欧拉道路的起点与终点重合,那么这条欧拉道路是欧拉回路定理:无向连通图G是欧拉图,当且仅当G不含奇数度结点(G的所有结点度数为偶数);:无向连通图G含有欧拉通路,当且仅当G有零个或两个奇数度的结点;:有向连通图D是欧拉图,当且仅当D中每个结点的入度=出度:有向连通图D含有欧拉通路,当且仅当D中除两个结点起点s终点t外,其余每个结点的入度=出度,(起点s的入读=出度+1,终点t的出度=入度+1 或两个点的入读=出度)有向图在考虑图的连通性的时候应去除边的方向性无向图输出欧拉路或回路的方法 阅读全文
posted @ 2011-02-28 14:45 Penseur 阅读(1469) 评论(0) 推荐(1) 编辑