HYpython的博客

小猹的图论笔记 关联次数：是点和边之间的概念。有一个环，该点的关联次数就加2。 关联矩阵中的元素就是关联次数，纵向和必定是2，可以找到这条边关联的顶点。 横向和是该点的度，对应各个关联边 任何图中，奇点的个数一定是偶数（握手定理） 若无向图中恰有两个奇点，则这两个奇点必连通：每一个连通分支都是一个单独的图,而图的奇度顶点是偶数个,所以图G中的两个奇度顶点必在同一连通分支内,所以这两个奇度顶点必然连通 强连通图中的可达关系是等价关系 哈密顿通路一定是简单通路 ：简单通路是边不重，哈密

小猹的图论笔记 关联次数：是点和边之间的概念。有一个环，该点的关联次数就加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)都不是平面图 **