Homework
文章平均质量分 85
ChrysanthemumZhao
这个作者很懒,什么都没留下…
展开
-
Discrete mathematics_Homework_5_23_Pro_3
Part 1Set PPP is a well-formed formulas in propositional logic, involving T,F,s and {¬→∧∨↔}{¬→∧∨↔}\{\neg \to \land \lor \leftrightarrow\}Basis Step:T,F,s∈PT,F,s∈PT,F,s \in P, where sss is a prop...原创 2018-05-23 12:46:43 · 314 阅读 · 0 评论 -
霍尔定理证明
证明: 必要性: 假设V1到V2存在一个完美匹配M,那么对于A中的每个顶点v,在M中都存在至少一条边能连接到V2。因此,对于任意V1子集A,其在V2中的相邻顶点个数至少与V1中的顶点一样多,既 |N(A)|>=|A| 。 得证。 充分性: 基本步骤: 若|V1|=1,则其存在完美匹配M当且仅当V1存在至少一条边连接到V2,故有|N(A)|>=|A|=1,A不为...原创 2018-06-18 13:37:50 · 8022 阅读 · 2 评论 -
离散数学图论作业
问题二求证:一个简单无向图是二分图的充分必要条件是图中不存在长度为奇数的回路。证明必要性 现在有一个二分图GGG,假设其存在一条长度为奇数的回路,不妨设长度k=2∗k′+1k=2∗k′+1k = 2*k'+1,其回路节点依次为v1,v2,v3,...,vkv1,v2,v3,...,vkv_1,v_2,v_3,...,v_k,(vi,...原创 2018-06-27 21:38:25 · 1178 阅读 · 0 评论