1、 n阶完全图kn的边数为。
2、 右图的邻接矩阵a
3、 图的对偶图为。
4、 完全二叉树中,叶数为nt,则边数m
5、 设< ,为代数系统,* 运算如下:
则它的幺元为零元为。
a、b、c的逆元分别为。
1、 图相对于完全图的补图为。
2、 对图g则分别为。
a; b; c; d 。
3、 一棵无向树t有8个顶点,4度、3度、2度的分枝点各1个,其余顶点均为树叶,则t中有( )片树叶。
a、3; b、4; c、5; d、6
4、 设是代数系统,其中+,·为普通的加法和乘法,则a时是整环。
a、; b、;
c、; d、。
5、 设a=,则下面定义的运算*关于a封闭的有。
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的最小公倍数)。
1、设g是(n,m)简单二部图,则。(8分)
2、设g为具有n个结点的简单图,且则g是连通图。(8分)
3、设g是阶数不小于11的简单图,则g或中至少有一个是非平图。(14分)
4、记“开”为1,“关”为0,反映电路规律的代数系统[,+的加法运算和乘法运算。如下:
证明它是一个环,并且是一个域。(15分)
1、(10分)如下图所示的赋权图表示某七个城市及预先测算出它们之间的一些直接通信线路造价,试给出一个设计方案,使得各城市之间既能够通信而且总造价最小。
2、(10分)构造h、a、p、n、e、w、r、对应的前缀码,并画出与该前缀码对应的二叉树,写出英文短语happy new year的编码信息。
对于实数集合r,在下表所列的二元远算是否具有左边一列中的性质,请在相应位上填写“y”或“n”。
离散试卷A答案
离散数学 a卷 2009 2010 1参 一 判断题 在下表相应位置,正确填a,错误填b。每题1分,共10分 二 填空题 将答案填于横线上。每空1分,共10分 1.p q 2.x q x t x 注 答案不唯一,此式的等值式如x q x t x 或x q x t x 等也对 3.x n x y n ...
离散试卷B答案
2009 2010年卷离散数学答案。一 判断题 每题 1 分,共 10 分 一 填空题 每题 1 分,共 10 分 1 m 2 qp 3 pq pq 45 重言式 6 7 p a p b q a q b 三 选择题 20分 1 c 2 3 4 5 6 7 8 9 10 四 简答题 35分 1 5分 ...
离散试卷有答案 1
一 单项选择题 1 设a p a 表示集合a的幂集,下列哪一个是错的?a b c d 2 设a 上的二元关系r 则r具备性质 a 反对称的,传递的b 反对称的 c 反对称的,自反的d 传递的。3 集合a b 下列a到b的二元关系中,哪一个能构成函数?a c 4 下列命题中 是正确的。a 欧拉图的子图...