个人收集整理资料， 仅供交流学习， 勿作商业用途
试卷七试题与答案
一、 填空
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、 设 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> 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