应用离散数学
第2讲 图的连通性。图论应用的一个重要方面就是通信网络。这些网络的基本要求是网络中的各个用户能够快速安全地传递信息。第六章 第2讲 图的连通性。
应用离散数学Tag内容描述:<p>1、第六章 图,第2讲 图的连通性,通信网络,图论应用的一个重要方面就是通信网络。如电话网络、计算机网络、管理信息系统、医疗数据网络、银行数据网络、开关网络等。 这些网络的基本要求是网络中的各个用户能够快速安全地传递信息,不产生差错和故障,同时使建造和维护网络所需费用低。,2019/7/7,应用离散数学 第六章 第2讲,2,第六章 第2讲 图的连通性,1.通路,回路 2.连通性,点(边)割集,点连通度,边连通度 3. Whitney定理, 简单连通图,之间的关系 4. 2-连通, 2-边连通的充要条件 5. 割点, 桥, 块的充要条件,2019/7/7,应用离散数学 第六章 第。</p><p>2、习题4 3 1 设是群 若有 证明为交换群 解 略 2 设是群 证明是交换群的充分必要条件是有 解 必要性 如果是交换群 有是显然的 充分性 根据得 再由消去律得 即交换律成立 所以是交换群 3 设是群 并且对任意的都有 证明是。</p><p>3、习题1 2 1 设 和为如下简单命题 大熊猫产在中国 复旦大学在广州 求下列复合命题的真值 1 2 3 4 解 因为 和分别取1 1 0 所以 1 2 3 4 2 构造下列复合命题的真值表 并由此判断它们是否永真式 永假式和可满足式 1 2 3 4 5 6 解 1 是可满足式 0 0 1 1 0 1 0 1 1 0 1 1 1 1 0 0 2 是可满足式 0 0 1 0 0 1 1 1 1 0 0。</p><p>4、1 1 命题和逻辑连接词 习题1 1 1 下列哪些语句是命题 在是命题的语句中 哪些是真命题 哪些是假命题 哪些命题的真值现在还不知道 1 中国有四大发明 2 你喜欢计算机吗 3 地球上海洋的面积比陆地的面积大 4 请回答这个问题 5 6 7 园的面积等于半径的平方乘以圆周率 8 只有6是偶数 3才能是2的倍数 9 若 则 10 外星人是不存在的 11 2020年元旦下大雪 12 如果 则血就不是。</p><p>5、5.1 偏序关系与偏序集 习题5.1 1. 下面哪些集合是偏序集? (1)(2) (3)(4) 解 (1)是偏序集,(2)不是偏序集,(3)是偏序集,(4)不是偏序集 2. 确定由下面的关系图5.6表示的表示的3个关系是否为偏序?并列出这些关系中的所有序偶来进行验证。 d c b a d c b a b a d c (a) (c) (b) 解 略 图5.6 习题2的图 3. 确定由下面的关。</p><p>6、2 3 谓词公式的等价演算与范式 习题2 3 1 将下列命题符号化 要求用两种不同的等价形式 1 没有小于负数的正数 2 相等的两个角未必都是对顶角 解 略 2 利用非形式化方法证明下列等价式 1 2 3 4 5 解 略 3 设 和都是谓。</p><p>7、2 2 谓词公式及其解释 习题2 2 1 指出下列谓词公式的指导变元 量词辖域 约束变元和自由变元 1 2 3 解 1 中的x是指导变元 量词的辖域是 x是约束变元 y是自由变元 2 中的x 中的y都是指导变元 的辖域是 的辖域是 中的x。</p><p>8、2.4谓词公式的推理演算 练习2.4 1.通过使用非正式证明方法或等效算法来证明以下推理关系: (1) (2) (3) (4) (5) (6) 简短的解释 2.指出演绎推理中的下列错误,并给出正确的演绎过程。 (1) (1) p规则 (2)美国规则: (2) (1 2) P规则 (2)美国规则: (3) (1 3) P规则 (2) es规则: (4) (1 4) P规则 (2)普遍语法规则: (5。</p>