• 欢迎访问废江网站,承蒙遇见 QQ群
  • 本站将致力于推送优质的java知识以及算法,开源代码!

2019年11月30日的内容

大学笔记

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

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

站点默认 4年前 (2019-11-30) 1652浏览 1评论1个赞