![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
I.CARE.
厦门大学信息学院软件工程系大二学生,曾在生命科学学院生物专业就读两年,之后转入软件工程专业学习
厦门大学王亚南经济研究院统计学辅修在读
展开
-
离散
小猹的图论笔记 关联次数:是点和边之间的概念。有一个环,该点的关联次数就加2。 关联矩阵中的元素就是关联次数,纵向和必定是2,可以找到这条边关联的顶点。 横向和是该点的度,对应各个关联边 任何图中,奇点的个数一定是偶数(握手定理) 若无向图中恰有两个奇点,则这两个奇点必连通:每一个连通分支都是一个单独的图,而图的奇度顶点是偶数个,所以图G中的两个奇度顶点必在同一连通分支内,所以这两个奇度顶点必然连通 强连通图中的可达关系是等价关系 哈密顿通路一定是简单通路 :简单通路是边不重,哈密原创 2020-12-29 01:11:48 · 1376 阅读 · 0 评论 -
小猹学图论
小猹的图论笔记 关联次数:是点和边之间的概念。有一个环,该点的关联次数就加2。 关联矩阵中的元素就是关联次数,纵向和必定是2,可以找到这条边关联的顶点。 横向和是该点的度,对应各个关联边 无向简单图的Δ\DeltaΔ(G)≦\leqq≦n-1 n阶完全图 Kn K2很特殊,没有回路 K3,3,K5不是平面图,Kn(n≦4\leqq4≦4)和K2,n(n≧2\geqq2≧2)都是平面图, Kn(n≧5\geqq5≧5)和Ks,t(s,t≧3\geqq3≧3)都不是平面图 **原创 2020-12-26 16:49:20 · 913 阅读 · 0 评论