$$AVICII$$
2019年11月5日
欧拉路相关
摘要： 1.无向连通图 G 是欧拉图，当且仅当 G 不含奇数度结点( G 的所有结点度数为偶数)； 2.无向连通图G 含有欧拉通路，当且仅当 G 有零个或两个奇数度的结点； 3.有向连通图 D 是欧拉图，当且仅当该图为连通图且 D 中每个结点的入度=出度； 4.有向连通图 D 含有欧拉通路，当且仅当该图为连 阅读全文
posted @ 2019-11-05 07:20 bootpuss 阅读(123) 评论(0) 推荐(1) 编辑