第十五章欧拉图
- 定理15.1 无向图G为欧拉图的充要条件G是连通图且没有奇度顶点。 定理15.2 无向图G是半欧拉图的充要条件G是连通的且恰有两个奇度的顶点。 或半欧拉图有且仅有两个奇点,一个为欧
第十五章欧拉图