下列语句中是真命题的是( d )
[A] 我正在说谎
[B] 严禁吸烟
[C] 如果1+2=3,那么雪是黑的
[D] 如果1+2=5,那么雪是黑的
:天气好;q:我去游玩.命题 ”如果天气好,则我去游玩” 符号化为 ( a)
[A] p→q
[B] q→p
[C] p∧q
[D] ﹁q→p
设S(x): x是三好学生, a:张三, b: 李四, 命题“张三是三好学生而李四不是”符号化为(d )
[A] S(a),S(b)
[B] S(a)∨S(b)
[C] S(a)∨S(b)
[D] S(a)∧S(b)
设谓词P(x):x是奇数,Q(x):x是偶数,谓词公式x(P(x)Q(x))在哪个个体域中为真?(a )
[A] 自然数
[B] 实数
[C] 复数
[D] (A)--(C)均成立
设S=﹛1,2﹜,则在S上可以定义几个二元关系:(d )
[A] 12
[B] 4
[C] 8
[D] 16
设R,S是集合A上的关系,则下列说法正确的是(a )
[A] 若R,S 是自反的, 则 是自反的;
[B] 若R,S 是反自反的, 则 是反自反的;
[C] 若R,S 是对称的, 则 是对称的;
[D] 若R,S 是传递的, 则 是传递的。
函数f : R→R, f(x)= -x2+2x-1是(d )
[A] 单射的
[B] 双射的
[C] 满射的
[D] 以上都不对
P={a、b、c、d}的最大划分是( c)(即集中元素数目最多的划分)
[A] {{a},{b,c}{d}}
[B] {a,{b,c}}
[C] {{a}、{b},{c},{d}}
[D] {{a,b,c,d}}
设S=﹛1,2﹜,则在S上可以定义几个二元关系:( d)
[A] 12
[B] 4
[C] 8
[D] 16
设集合A={a,b,c},A上所有互不相同的等价关系的数目为( c)
[A] 3
[B] 4
[C] 5
[D] 6
集合A上的关系R是偏序关系的必要条件是(a )
[A] 自反的,反对称的和传递的;
[B] 自反的和对称的;
[C] 传递和和对称的;
[D] 传递的和反对称的。
设A={0, b},B={1, b, 3},则A∪B的恒等关系为(a )
[A] {<0, 0>, <1, 1>, <b, b>,<3, 3>};
[B] {<0, 0>, <1, 1>, <3, 3>};
[C] {<1, 1>, <b, b>, <3, 3>};
[D] {<0, 1>, <1, b>, <b, 3>, <3, 0>}
设A={a,b,c},A上二元关系R={〈a,a〉,〈b,b〉,〈a,c〉},则关系R的对称闭包S(R)是(c )
[A] R∪IA
[B] R
[C] R∪{〈c,a〉}
[D] R∩IA
<G,*>是群,则对*( b)。
[A] 满足结合律、交换律
[B] 有单位元,可结合
[C] 有单位元、可交换
[D] 每元有逆元,有零元
在实数集合R上,下列定义的运算中不可结合的是( d)
[A] a*b=a+b+2ab
[B] a*b=a+b
[C] a*b=a+b+ab
[D] a*b=a-b
设S={1,2,…,10 },则下面定义的运算*关于S非封闭的有(d )
[A] x*y=max(x ,y)
[B] x*y=min(x ,y)
[C] x*y=取其最大公约数
[D] x*y= 取其最小公倍数
任意一个具有2个或以上元的半群,它(a )。
[A] 不可能是群
[B] 不一定是群
[C] 一定是群
[D] 是交换群
6阶群的任何非平凡子群一定不是(b )。
[A] 2阶
[B] 4阶
[C] 3阶
[D] 6阶
设R是实数集合,“× ”为普通乘法,则代数系统<R ,×> 一定不是(d )
[A] 半群
[B] 独异点
[C] 可交换的独异点
[D] 循环独异点
若供选择答案中的数值表示一个简单图中各个顶点的度,能画出图的是(c ).
[A] (1,2,2,3,4,5)
[B] (1,2,3,4,5,5)
[C] (1,1,1,2,3)
[D] (2,3,3,4,5,6).
设G是连通平面图,有5个顶点,6个面,则G的边数是(a ).
[A] 9条
[B] 5条
[C] 6条
[D] 11条
仅由一个孤立点组成的图称为( b)
[A] 零图
[B] 平凡图
[C] 多重图
[D] 子图
图G和G’的结点和边分别存在— —对应关系是 (同构)的(b )
[A] 充分条件
[B] 充分必要条件
[C] 必要条件
[D] 既不充分也不必要条件
A是集合,|A|=10,则|P(A)|= ( a)
[A] 1024
[B] 99
[C] 2048
[D] 100
下列函数中,(d )是入射函数。
[A] 世界上每个人与其年龄的序偶集
[B] 世界上每个人与其性别的序偶集
[C] 一个作者的专著与其作者的序偶集
[D] 每个国家与其国旗的序偶集
谓词公式( x)(P(x,y))→( z)Q(x,z)∧( y)R(x,y)中变元x(c )
[A] 是自由变元但不是约束变元
[B] 既不是自由变元又不是约束变元
[C] 既是自由变元又是约束变元
[D] 是约束变元但不是自由变元
设G是有5个顶点的完全图,则从G中删去多少条边可以得到树?(a )
[A] 6
[B] 5
[C] 10
[D] 4
设G是一棵树,则G 的生成树有( b)棵.
[A] 0
[B] 1
[C] 2
[D] 不能确定
一颗二叉树后序遍历的结果是bdeca,中序遍历的结果是badce,则根结点的右子树有( c)结点。
[A] 1
[B] 2
[C] 3
[D] 4
任意具有多个等幂元的半群,它( a)
[A] 不能构成群
[B] 不一定能构成群
[C] 能构成群
[D] 能构成阿贝尔群
下列哪个偏序集构成有界格(d )
[A] (N,)
[B] (Z,)
[C] ({2,3,4,6,12},|(整除关系))
[D] (P(A),)
【题型:单选】【分数:1分】
[1] 下列是真命题的是( )
得分: 1分
答: A
A 2是素数
B 2+3=6
C 雪是黑色的
D 3能被2整除
【题型:单选】【分数:1分】
[2] (p∨(q∧r))→(p∧q∧r)的主析取范式是:( )
得分: 1分
答: B
A ∑(0,1)
B ∑(0,1,7)
C ∑(0,7)
D ∑(1,7)
【题型:单选】【分数:1分】
[3] 设P:我们划船,Q:我们跳舞,命题“我们不能既划船又跳舞”符号化为( )
得分: 1分
答: B
A P Q
B ┐(P∧Q)
C ┐P∧┐Q
D ┐P∧Q
【题型:单选】【分数:1分】
[4] 设谓词P(x):x是奇数,Q(x):x是偶数,谓词公式 x(P(x)Q(x))在哪个个体域中为真 ( )
得分: 1分
答: A
A 自然数
B 实数
C 复数
D 前面三者均成立
【题型:单选】【分数:1分】
[5] 当P的真值是1,Q的真值是1 R的真值是0, 下列复合命题中真值为0的是( )
得分: 1分
答: D
A (PvQ)→R
B R→(P ʌ Q)
C (PvR) →Q
D (P ʌR)↔ ¬Q
【题型:单选】【分数:1分】
[6] 设A={1,2,3},则下列说法正确的是( )
得分: 1分
答: C
A R={<1,1>,<2,2>,<3,3>,<1,2>}在A上是反自反的
B R={<2,3>,<3,2>}在A上是自反的
C R={<1,2>,<2,1>,<3,3>在A上是对称的
D R={<1,2>,<1,3>}在A上是对称的
【题型:单选】【分数:1分】
[7] 下面关于集合的表示中,正确的是( ).
得分: 1分
答: B
A φ=0
B φ∈{φ}
C φ∈φ
D φ∈{a,b}
【题型:单选】【分数:1分】
[8] 设A={?},B=P(P(A)),以下不正确的式子是( )
得分: 1分
答: D
A .{{Ø },{{Ø }},{Ø ,{Ø }}}包含于B
B {{{Ø }}}包含于B
C {{Ø ,{Ø }}}包括于B
D {{Ø },{{Ø ,{Ø }}}}包含于B
【题型:单选】【分数:1分】
[9] 六阶群的子群的阶数可以是( )。
得分: 1分
答: D
A 1,2,5
B 2,4
C 3,6,7
D 2,3
【题型:单选】【分数:1分】
[10] 设G是n个结点、m条边和r个面的连通平面图,则m等于( )。
得分: 1分
答: A
A n+r-2
B n-r+2
C n-r-2
D n+r+2
【题型:单选】【分数:1分】
[11] 若供选择答案中的数值表示一个简单图中各个顶点的度,能画出图的是( ).
得分: 1分
答: C
A (1,2,2,3,4,5)
B (1,2,3,4,5,5)
C (1,1,1,2,3)
D (2,3,3,4,5,6)
【题型:单选】【分数:1分】
[12] 有向图G是单向连通图,当且仅当( )
得分: 1分
答: B
A 图G中至少有一条通路
B 图G中有通过每个顶点至少一次的通路
C 图G的连通分枝数为一
D 图G中有通过每个顶点至少一次的回路
【题型:单选】【分数:1分】
[13] 下面给出的符号串集合中,哪一个是前缀码?( )
得分: 1分
答: A
A {1, 01, 001, 000}
B {1, 11, 101, 001, 0011}
C {b, c, aa, bc, aba}
D {b, c, a, aa, ac, abb}
【题型:单选】【分数:1分】
[14] 无向图G是欧拉图,当且仅当( )
得分: 1分
答: D
A G的所有结点的度数全为偶数。
B G中所有结点的度数全为奇数。
C G连通且所有结点度数全为奇数
D G连通且所有结点度数全为偶数
【题型:单选】【分数:1分】
[15] 设G是具有n个结点的无向简单图,若在G中存在一条汉密尔顿路,则G中每一对结点的度数之和与n-1的关系为( )
得分: 1分
答: B
A 大于
B 大于等于
C 等于
D 小于
【题型:单选】【分数:1分】
[1] 命题公式(P∧Q)的成真指派是( )
得分: 1分
答: D
A 000,001,110
B 001,011,101,110,111
C 全体指派
D 无
【题型:单选】【分数:1分】
[2] 下列公式中不属于逻辑有效式的是( )。
得分: 1分
答: D
A ∀x F(x)→∃x F(x)
B ∀x F(x)→(∀x∃y G(x,y)→∀x F(x))
C ∀x F(x)→(∀x F(x)∨∃y G(y))
D ¬(F(x,y)→R(x,y))∧R(x,y)
【题型:单选】【分数:1分】
[3] 下面哪一个命题是假命题( )
得分: 1分
答: A
A 如果2是偶数,那么一个公式的析取范式唯一
B 如果2是偶数,那么一个公式的析取范式不唯一
C 如果2是奇数,那么一个公式的析取范式唯一
D 如果2是奇数,那么一个公式的析取范式不唯一
【题型:单选】【分数:1分】
[4] 谓词公式( x)(P(x,y))→( z)Q(x,z)∧( y)R(x,y)中变元x( )
得分: 1分
答: C
A 是自由变元但不是约束变元
B 既不是自由变元又不是约束变元
C 既是自由变元又是约束变元
D 是约束变元但不是自由变元
【题型:单选】【分数:1分】
[5] 集合A={1,2,…,10}上的关系R={|x+y=10,x,y A},则R 的性质为( )。
得分: 1分
答: B
A 自反的
B 对称的
C 传递的,对称的
D 传递的
【题型:单选】【分数:1分】
[6] 设 A ={1,2,3,4},A 上的二元关系 R ={〈x,y〉︱(x-y)能被3整除},则自然映射 g:A→A/R使 g(1) = ( )
得分: 1分
答: C
A {1,2}
B {1,3}
C {1,4}
D {1}
【题型:单选】【分数:1分】
[7] 在实数集合R上,下列定义的运算中不可结合的是( )
得分: 1分
答: D
A a*b=a+b+2ab
B a*b=a+b
C a*b=a+b+ab
D a*b=a-b
【题型:单选】【分数:1分】
[8] 设集合A={a,b,c},B={β,ε,θ},则从A到B最多可以定义多少个双射函数( )
得分: 1分
答: D
A 27
B 9
C 8
D 6
【题型:单选】【分数:1分】
[9] 设A={a,b,c},A上二元关系R={〈a,a〉,〈b,b〉,〈a,c〉},则关系R的对称闭包S(R)是( )
得分: 1分
答: C
A R∪IA
B R
C R∪{〈c,a〉}
D R∩IA
【题型:单选】【分数:1分】
[10] 下面给出的集合中,哪一个不是前缀码( )。
得分: 1分
答: A
A {a,ab,110,a1b11}
B {01,001,000,1}
C {1,2,00,01,0210}
D {12,11,101,002,0011}
【题型:单选】【分数:1分】
[11] 设D=为有向图,V={a,,b,c,d,e,f},E={,,,,}是( )
得分: 1分
答: D
A 强连通图
B 单向连通图
C 弱连通图
D 不连通图
【题型:单选】【分数:1分】
[12] 设G是一棵树,则G 的生成树有( )棵.
得分: 1分
答: B
A 0
B 1
C 2
D 不能确定
【题型:单选】【分数:1分】
[13] 设i是虚数,?是复数乘法运算,则G=<{1,-1,i,-i},?>是群,下列是G的子群是( )
得分: 1分
答: A
A <{1},•>
B 〈{-1},•〉
C 〈{i},•〉
D 〈{-i},•〉
【题型:单选】【分数:1分】
[14] 设X={a,b,c},Ix是X上恒等关系,要使Ix∪{〈a,b〉,〈b,c〉,〈c,a〉,〈b,a〉}∪R为X上的等价关系,R应取( )
得分: 1分
答: D
A {〈c,a〉,〈a,c〉}
B {〈c,b〉,〈b,a〉}
C {〈c,a〉,〈b,a〉}
D {〈a,c〉,〈c,b〉}
【题型:单选】【分数:1分】
[15] 下列集合对所给的运算是封闭的只有( )
得分: 1分
答: C
A 非零整数集合Z*上的除法运算
B 全体n×n实可逆矩阵集合Mn(R)上的矩阵加法和乘法运算
C 全体n×n实矩阵集合Mn(R)上的矩阵加法和乘法运算
D A={1,2,…,10},x*y=LCM(x,y),即x,y最小公倍数
【题型:单选】【分数:1分】
[1] 下列语句中是真命题的是( )
得分: 1分
答: D
A 我正在说谎
B 严禁吸烟
C 如果1+2=3,那么雪是黑的
D 如果1+2=5,那么雪是黑的
【题型:单选】【分数:1分】
[2] 下列公式类型属于重言式的是( )。
得分: 1分
答: A
A q∨¬((¬p∨q)∧p)
B (p∨¬p)→((q∧¬q)∧r)
C (p→q)∧¬p
D ¬(p→q)∧q
【题型:单选】【分数:1分】
[3] 设个体域A={a、b},公式 在A上消去量词应为( )
得分: 1分
答: D
A P(x)∧S(x)
B P(a)∧P(b)∧S(a)∨S(b)
C P(a)∧S(b)
D P(a)∧P(b)∧(S(a)∨S(b))
【题型:单选】【分数:1分】
[4] 若A-B=Ф,则下列哪个结论不可能正确?( )
得分: 1分
答: D
A A=Ф
B B=Ф
C A=B
D AB
【题型:单选】【分数:1分】
[5] 设A={?},B=P(P(A)),以下正确的式子是( )
得分: 1分
答: A
A {Ø,{Ø}}∈B
B {{Ø,Ø}}∈B
C {{Ø},{{Ø}}}∈B
D {Ø,{{Ø}}}∈B
【题型:单选】【分数:1分】
[6] 下列定律正确的是( )
得分: 1分
答: A
A A的补集的补集=A
B A∪φ=φ
C A∩φ=A
D A∪(A的补集)=φ
【题型:单选】【分数:1分】
[7] S={0,1},*为普通乘法,则< S , * >是( )。
得分: 1分
答: B
A 半群,但不是独异点
B 只是独异点,但不是群
C 群
D 环,但不是群
【题型:单选】【分数:1分】
[8] 下列关系中哪一个是集合A={a,b,c,d,e,f}上偏序关系? ( )
得分: 1分
答: B
A {<a,c>,<b,c>,<c,b>}∪IA
B {<a,e>,<c,d>,<b,f>}∪IA
C {<a,b>,<b,f>,<f,c>}∪IA
D {<b,d>,<e,f>,<d,b>,<f,e>}∪IA
【题型:单选】【分数:1分】
[9] 在实数集合R上,下列定义的运算中不可结合的是( )
得分: 1分
答: D
A a*b=a+b+2ab
B a*b=a+b
C a*b=a+b+ab
D a*b=a-b
【题型:单选】【分数:1分】
[10] 设有代数系统G=〈A,*〉,其中A是所有命题公式的集合,*为命题公式的合取运算,则G的幺元是( )
得分: 1分
答: B
A 矛盾式
B 重言式
C 可满足
D 公式p∧q
【题型:单选】【分数:1分】
[11] 2 类型 单选 题目 给定下列各序列:①(2,2,2,2,2)②(1,1,2,2,3)③(1,1,2,2,2) ④(0,1,3,3,3)⑤(1,3,4,4,5)以上5组数中,可以构成无向简单图的度数序列的是( )
得分: 1分
答: B
A ①③④
B ①③
C ①②
D ③④⑤
【题型:单选】【分数:1分】
[12] 图G和G’的结点和边分别存在— —对应关系是 (同构)的( )
得分: 1分
答: B
A 充分条件
B 充分必要条件
C 必要条件
D 既不充分也不必要条件
【题型:单选】【分数:1分】
[13] 下面哪一种图不一定是树。( )
得分: 1分
答: D
A 有n个顶点n—1条边的连通图
B 无回路的连通图
C 连通但删去一条边则不连通的图
D 每对结点间都有路的图
【题型:单选】【分数:1分】
[14] 有向图G是强连通图,当且仅当( )
得分: 1分
答: D
A 图G中至少有一条通路
B 图G中有通过每个顶点至少一次的通路
C 图G中至少有一条回路
D 图G中有通过每个顶点至少一次的回路
【题型:单选】【分数:1分】
[15] 设连通平面图G,共有n个结点,e条边,r个面,则欧拉证明成立的公式是( )
得分: 1分
答: B
A e-n+r=2
B n+r-e=2
C n-r+e=2
D n-e-r=2
【题型:单选】【分数:1分】
[1] 令p:今天下雪了,q:路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为( )
得分: 1分
答: A
A p∧┐q
B p∨┐q
C p∧q
D p→┐q
【题型:单选】【分数:1分】
[2] 下列句子是命题的是( )
得分: 1分
答: A
A 6是奇数
B 请小心!
C 试题难吗?
D 我在讲假话
【题型:单选】【分数:1分】
[3] 设S(x): x是三好学生, a:张三, b: 李四, 命题“张三是三好学生而李四不是”符号化为( )
得分: 1分
答: D
A S(a), S(b)
B S(a)∨S(b)
C S(a)∨S(b)
D S(a)∧S(b)
【题型:单选】【分数:1分】
[4] 设R,S是集合A上的关系,则下列说法正确的是( )
得分: 1分
答: A
A 若R,S 是自反的, 则 是自反的;
B 若R,S 是反自反的, 则 是反自反的;
C 若R,S 是对称的, 则 是对称的;
D 若R,S 是传递的, 则 是传递的。
【题型:单选】【分数:1分】
[5] 集合A={1,2,3,4,5,6,7,8,9,10},A上的整除关系是一个偏序关系,则元素10是集合 的( ).
得分: 1分
答: C
A 最大元
B 最小元
C 极大元
D 极小元
【题型:单选】【分数:1分】
[6] 设S={1,2,…,10 },则下面定义的运算*关于S非封闭的有( )
得分: 1分
答: D
A x*y=max(x ,y)
B x*y=min(x ,y)
C x*y=取其最大公约数
D x*y= 取其最小公倍数
【题型:单选】【分数:1分】
[7] 6阶群的任何非平凡子群一定不是( )。
得分: 1分
答: B
A 2阶
B 4阶
C 3阶
D 6阶
【题型:单选】【分数:1分】
[8] 给定下列各序列: ①(2,2,2,2,2) ②(1,1,2,2,3) ③ (1,1,2,2,2) ④ (0,1,3,3,3) 哪些可以构成无向简单图的度数序列:( )
得分: 1分
答: C
A ①②
B ②④
C ①③
D ③④
【题型:单选】【分数:1分】
[9] G=是简单有向图,可达矩阵P(G)刻划下列哪种关系( )
得分: 1分
答: A
A 点与点
B 点与边
C 边与点
D 边与边
【题型:单选】【分数:1分】
[10] 设G=为(n, m)连通图,则要确定G的一棵生成树必删去G中边数为( )
得分: 1分
答: C
A n-m+1
B n-m-1
C m-n+1
D m-n-1
【题型:单选】【分数:1分】
[11] 有3条边的互不同构的4阶无向简单图的个数为 ( )
得分: 1分
答: A
A 2
B 3
C 4
D 5
【题型:单选】【分数:1分】
[12] 下列语句中不是命题的只有( )
得分: 1分
答: A
A 鸡毛也能飞上天?
B 或重于泰山,或轻于鸿毛。
C 不经一事,不长一智
D 牙好,胃口就好
【题型:单选】【分数:1分】
[13] 下列集合对所给的二元运算封闭的是( )
得分: 1分
答: C
A 正整数集上的减法运算
B 在正实数的集R+上规定为ab=ab-a-b a,b∈R+
C 正整数集Z+上的二元运算为xy=min(x,y) x,y∈Z+
D 全体n×n实可逆矩阵集合Rn×n上的矩阵加法
【题型:单选】【分数:1分】
[14] 设集合A={1,2,3},下列关系R中不是等价关系的是( )
得分: 1分
答: C
A R={<1,1>,<2,2>,<3,3>}
B R={<1,1>,<2,2>,<3,3>,<3,2>,<2,3>}
C R={<1,1>,<2,2>,<3,3>,<1,2>}
D R={<1,1>,<2,2>,<3,3>,<1,2>,<2,1>,<1,3>,<3,1>,<2,3>,<3,2>}
【题型:单选】【分数:1分】
[15] 设D的结点数大于1,D=是强连通图,当且仅当( )
得分: 1分
答: D
A D中至少有一条通路
B D中至少有一条回路
C D中有通过每个结点至少一次的通路
D D中有通过每个结点至少一次的回路
【题型:单选】【分数:1分】
[1] 下列语句中是命题的只有( )
得分: 1分
答: A
A 1+1=10
B x+y=10
C sinx+siny<0
D x mod 3=2
【题型:单选】【分数:1分】
[2] 使命题公式p→(p∧q)为假的赋值是 ( )
得分: 1分
答: A
A 10
B 01
C 00
D 11
【题型:单选】【分数:1分】
[3] 设A={{1,2,3}, {4,5}, {6,7,8}},下列哪个式子为真( )
得分: 1分
答: C
A 1∈A
B {1,2,3}⊆A
C {{4,5}}⊂A
D A
【题型:单选】【分数:1分】
[4] 设集合A = {1,2,3,4}, A上的关系R={(1,1),(2,3),(2,4),(3,4)}, 则R具有( )。
得分: 1分
答: B
A 自反性
B 传递性
C 对称性
D 以上答案都不对
【题型:单选】【分数:1分】
[5] 下列定义错误的是( )
得分: 1分
答: B
A A∪B={x|x∈A∨x∈B}
B A∩B={x|x∈A∨x∈B}
C A-B={x|x∈A∧x不属于B}
D A的补集={x|x不属于A}
【题型:单选】【分数:1分】
[6] 设S=Q×Q,其中Q为有理数的集合,定义S上的二元运算*, 〈a,b〉*〈x,y〉=〈ax,ay+b〉,则〈S,*〉是:( )
得分: 1分
答: B
A 可交换的
B 可结合的
C 不是可交换的,也不是可结合的
D 可结合,也可交换
【题型:单选】【分数:1分】
[7] 集合A上的关系R是偏序关系的必要条件是( )
得分: 1分
答: A
A 自反的,反对称的和传递的
B 自反的和对称的
C 传递和和对称的
D 传递的和反对称的
【题型:单选】【分数:1分】
[8] 下列集合关于所给定的运算成为群的是( )
得分: 1分
答: C
A 已给实数a的正整数次幂的全体,且a属于 {0,1,-1},关于数的乘法
B 所有非负整数的集合,关于数的加法
C 所有正有理数的集合,关于数的乘法
D 实数集,关于数的除法
【题型:单选】【分数:1分】
[9] 在自然数集合上,下列那种运算是可结合的 ( )
得分: 1分
答: A
A x*y = max(x,y)
B x*y = 2x+y
C x*y = x2+y2
D x*y =︱x-y︱
【题型:单选】【分数:1分】
[10] 若供选择答案中的数值表示一个简单图中各个顶点的度,能画出图的是( ).
得分: 1分
答: C
A (1,2,2,3,4,5)
B (1,2,3,4,5,5)
C (1,1,1,2,3)
D (2,3,3,4,5,6).
【题型:单选】【分数:1分】
[11] 设图G是有6个顶点的连通图,总度数为20,则从G中删去多少条边使之变成树?( )
得分: 1分
答: B
A 10
B 5
C 3
D 2
【题型:单选】【分数:1分】
[12] 设G是连通平面图,G中有6个顶点8条边,则G的面的数目是( )
得分: 1分
答: C
A 2个面
B 3个面
C 4个面
D 5个面
【题型:单选】【分数:1分】
[13] 设A(G)是有向图G=(V,E)的邻接矩接,其中第i行中值为1的元素数目为( )
得分: 1分
答: B
A 结点Vi的入度
B 结点Vi的出度
C 结点Vi的度数
D 结点Vj的度数
【题型:单选】【分数:1分】
[14] 下列命题为假命题的是( )
得分: 1分
答: A
A 如果2是偶数,那么一个公式的析取范式惟一
B 如果2是偶数,那么一个公式的析取范式不惟一
C 如果2是奇数,那么一个公式的析取范式惟一
D 如果2是奇数,那么一个公式的析取范式不惟一
【题型:单选】【分数:1分】
[15] 下列不一定是树的是( )
得分: 1分
答: C
A 无回路的连通图
B 有n个结点,n-1条边的连通图
C 每对结点之间都有通路的图
D 连通但删去一条边则不连通的图