内容发布更新时间 : 2025/1/5 7:29:18星期一 下面是文章的全部内容请认真阅读。

个人收集整理资料， 仅供交流学习， 勿作商业用途

试卷七试题与答案

一、 填空

1、 n

阶完全图Kn的边数为 。

2、 右图 的邻接矩阵

A= 。

3、 完全二叉树中，叶数为nt，则边数m= 。

Bo2nlixykT 4、 设< {a,b,c}, * >为代数系统，* 运算如下：

* a a a b c b b a c c c c c 则它的幺元

为 ；零为 ； 分别

元

a、b、c的逆元

b c 为 。Bo2nlixykT 5、任何图的点连通度?(G)，边连通度?(G)，最小点度?(G)的关系为

。

6、在具有n个结点的有向图中，任何基本通路的长度都不超过 。

7、结点数n

1 / 10

个人收集整理资料， 仅供交流学习， 勿作商业用途

9、命题“如果你不看电影，那么我也不看电影”

。

10、若关系R是等价关系，则R满足 性质。Bo2nlixykT

二、 选择

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=< ）时是整环。Bo2nlixykT A、{x|x?2n,n?Z}； B、{x|x?2n?1,n?Z}；

4C、{x|x?0,且x?Z}； D、{x|x?a?b5,a,b?R}。

2 / 10

个人收集整理资料， 仅供交流学习， 勿作商业用途

5、 设

A={1，2，…，10 }，则下面定义的运算*关于A封闭的有

< ）。

A、 x*y=max(x ,y>； B、x*y=质数

p的个数使得

x?p?y；

C、x*y=gcd(x , y>； (gcd (x ,y>表示x和y的最大公约数>；

D、x*y=lcm(x ,y> 表示x和y的最小公倍数）。

6、如果解释I使公式A为真，且使公式A?B也为真，则解释I使公式B为< ）。

A、真； B、假； C、可满足； D、与解释I无关。 7、设A??a,b?，则P

???,a?,??,b?,?{a},a?,?{a},b?,?{b},a?,?{b},b?,?A,a?,?A,b??；

D、

??a,??,?b,??,?a,{a}?,?b,{a}?,?a,{b}?,?b,{b}?,?a,A?,?b,A??。

8、设集合A，B是有穷集合，且A?m,B?n，则从A到B有< ）个不同的双射函数。

A、n； B、m； C、n!； D、m!。

9、设K = {e , a , b , c}，?K,??是Klein四元群，则元素a的逆元为< ）。Bo2nlixykT A、e ； B、a ； C、b ； D、c。

10、一个割边集与任何生成树之间< ）。

3 / 10