• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

2019年11月30日的内容

离散数学笔记第五章(图论 )

图论包括,图的基本概念,欧拉图与哈密顿图,树,平面图,支配集等等,照例我只学了图的基本概念,欧拉图与哈密顿图,和树欧拉图1.无向连通图 G 是欧拉图,当且仅当 G 不含奇数度结点( G 的所有结点度数为偶数);2.无向连通图G 含有欧拉通路,当且仅当 G 有零个或两个奇数度的结点;3.有向连通图 D 是欧拉图,当且仅当该图为连通图且 D 中每个结……