离散数学试题七试题与答案.docVIP

试卷七试题与答案 填空 n阶完全图Kn的边数为 。 右图 的邻接矩阵A= 。 完全二叉树中，叶数为nt，则边数m= 。 设 {a,b,c}, * 为代数系统，* 运算如下： * a b c a a b c b b a c c c c c 则它的幺元为 ；零元为 ； a、b、c的逆元分别为 。 5、任何图的点连通度，边连通度，最小点度的关系为 。 6、在具有n个结点的有向图中，任何基本通路的长度都不超过 。 7、结点数n（）的简单连通平面图的边数为m，则m与n的关系为 。 8、若对命题P赋值1，Q赋值0，则命题的真值为 。 9、命题“如果你不看电影，那么我也不看电影”（P：你看电影，Q：我看电影）的符号化为 。 10、若关系R是等价关系，则R满足 性质。 选择 左边图的补图为（ ）。 对左图G， 则分别为（ ）。 A、2、2、2； B、1、1、2； C、2、1、2； D、1、2、2 。 一棵无向树T有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T中有（ ）片树叶。 A、3； B、4； C、5； D、6 设A，+，·是代数系统，其中+，·为普通的加法和乘法，则A=（ ）时A，+，·是整环。 A、； B、； C、； D、。 设A={1，2，…，10 }，则下面定义的运算*关于A封闭的有（ ）。 x*y=max(x ,y)； B、x*y=质数p的个数使得； C、x*y=gcd(x , y)； (gcd (x ,y)表示x和y的最大公约数)； D、x*y=lcm(x ,y) （lcm(x ,y) 表示x和y的最小公倍数）。 6、如果解释I使公式A为真，且使公式也为真，则解释I使公式B为（ ）。 A、真； B、假； C、可满足； D、与解释I无关。 7、设，则P（A）×A = （ ）。 A、A ； B、P（A）； C、； D、。 8、设集合A，B是有穷集合，且，则从A到B有（ ）个不同的双射函数。 A、； B、； C、； D、。 9、设K = {e , a , b , c}，是Klein四元群，则元素a的逆元为（ ）。 A、e ； B、a ； C、b ； D、c。 10、一个割边集与任何生成树之间（ ）。 A、没有关系； B、割边集诱导子图是生成树； C、有一条公共边； D、至少有一条公共边。 计算 1、通过主合取范式，求出使公式的值为F的成真赋值。 2、设，，从A到B的关系 ，试给出R的关系图和关系矩阵，并说明此关系是否为函数？为什么？ 3、设S = R - {-1}（R为实数集），。 （1）说明是否构成群； （2）在中解方程。 4、将公式划为只含有联结词的等价公式。 5、设，偏序集的Hass图为 求 ① A中最小元与最大元； ② 的上界和上确界，下界和下确界。 证明 1、设G是（n,m）简单二部图，则。 2、设G为具有n个结点的简单图，且则G是连通图。 3、设G是阶数不小于11的简单图，则G或中至少有一个是非平图。 4、用构造证明法证明，，?。 生成树及应用 1、如下图所示的赋权图表示某七个城市及预先测算出它们之间的一些直接通信线路造价，试给出一个设计方案，使得各城市之间既能够通信而且总造价最小。　　 2、）构造H、A、P、N、E、W、R、对应的前缀码，并画出与该前缀码对应的二叉树，写出英文短语HAPPY NEW YEAR的编码信息。 对于实数集合R，在下表所列的二元远算是否