欧拉图相关知识

百度百科摘的。web 欧拉图 一、定义：通过图（无向图或有向图）中每条边一次切近义词而且行遍图中每一个定点的回路（通路），成为欧拉回路（欧拉通路），存在欧拉回路的图称为欧拉图。 二、相关定理相关定理： 1.无向连通图G是欧拉图，当且仅当G不含奇数度结点(G的全部结点度数为偶数)； 2.无向连通图G含有欧拉通路，当且仅当G有零个或两个奇数度的结点； 3.有向连通图D是欧拉图，当且仅当该图为连通图且D

>>阅读原文<<