本文深入探讨了离散数学中的图论概念，包括握手定理、完全图Kn、环Cn、轮Wn和n维立方体Qn。进一步讨论了二分图的性质，如二分图的判定定理、完全二分图、最大匹配与Hall's Marriage定理，揭示了图论在解决实际问题中的应用。
Discrete Mathematics 离散数学——图论
定理: The Hand Shaking Theorem
Hand Shaking Theorem: Let G = (V, E) be an undirected graph with m edges, then
Proof: Each edge contribute twice to the sum of the degrees of vertices, so the sum of the degrees is twice the number of edges.
Corollary of HS Theorem（推论）: An undirected graph has an even number of vertices of odd degree.
证明非常简单，因为总的度数是偶数(2m)，所以只可能有奇数条边（否则度数出现奇数）
基本的图
Complete graph Kn
The complete graph is the graph with n vertices and an edge connecting each pair of distinct（不同的） vertices. (n >= 1)
最低0.47元/天 解锁文章
2261
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
