离散数学试卷七试题与答案.pdfVIP

试卷七试题与答案 一、 填空 1、 n 阶完全图K 的边数为 。 n 2、 右 图 的 邻 接 矩 阵 A= 。 3、 完 全 二 叉 树 中 ， 叶 数 为 n ， 则 边 数 t m= 。 4、 设 {a,b,c}, * 为代数系统，* 运算如下： * a b c 则 它 的 幺 元 为 ；零 a a b c 元为 ； b b a c c c c c a、b 、c 的逆元 分 别 为 。 5、任何图的点连通度 (G) ，边连通度 (G) ，最小点度 (G) 的关系 为 。 6、在具有 n 个结点的有向 图中，任何基本通路的长度都不超 过 。 7、结点数 n （n  3 ）的简单连通平面图的边数为 m ，则m 与 n 的关 系为 。 8、 若 对 命 题 P 赋 值 1， Q 赋 值 0， 则 命 题 P  Q 的 真 值 为 。 9、命题“如果你不看电影，那么我也不看电影” （P ：你看电影，Q ：我 看 电影）的符号化为 。 10、若关系 R 是等价关系，则 R 满足 性 。 二、 选择 1、 左边图的补图为（ ）。 2、 对 左 图 G， 则 k (G),  (G),  (G) 分 别 为 （ ）。 A 、2、2、2 ； B 、1、1、2 ； C 、2、1、2 ； D 、1、2、2 。 3、 一棵无向树T 有 8 个顶点，4 度、3 度、2 度的分枝点各 1 个，其余顶点均为树叶，则 T 中有（ ）片树叶。 A 、3 ； B 、4 ； C 、5 ； D 、6 4、 设A，+，·是代数系统，其中+，·为普通的加法和乘法， 则 A= （ ）时A，+，·是整环。 A 、{x | x  2n, n Z } ； B 、{x | x  2n  1, n Z } ； C、{x | x  0,且x Z } ； D 、{x | x  a  b4 5, a,b R} 。 5、 设A={1 ，2，…，10 }，则下面定义的运算*关于A 封闭的