大学笔记离散数学笔记第五章（图论 ） 图论包括，图的基本概念，欧拉图与哈密顿图，树，平面图，支配集等等，照例我只学了图的基本概念，欧拉图与哈密顿图，和树欧拉图1.无向连通图 G 是欧拉图，当且仅当 G 不含奇数度结点( G 的所有结点度数为偶数)；2.无向连通图G 含有欧拉通路，当且仅当 G 有零个或两个奇数度的结点；3.有向连通图 D 是欧拉图，当且仅当该图为连通图且 D 中每个结……继续阅读 » 站点默认 5年前 (2019-11-30) 1677浏览 1评论1个赞
