填空题设无向图G中存在欧拉路,则G的奇数度数的结点数为()。
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题设A(x):x是人,B(x):x是学生,则命题“有的人是学生”可符号化为()
A.(∀x)(A(x)∧B(x))
B.┐(∀x)(A(x)→B(x))
C.(∃x)(A(x)∧B(x))
D.┐(∃x)(A(x)∧┐B(x))
2.单项选择题无向图G是棵树,结点数为10,则G的边数是()
A.5
B.10
C.9
D.12
3.单项选择题已知无向图G的结点度数之和为10,则G的边数为()。
A.10
B.20
C.30
D.5
4.单项选择题若集合A={1,2,3,4},则下列表述正确的是()。
A.{1,2}∈A
B.{1,2,3}⊆A
C.{1,2,3}⊃A
D.{1,2,3}∈A
5.判断题完全图K4不是平面图。()
7.单项选择题命题逻辑演绎的CP规则为()。
A.在推演过程中可随便使用前提
B.在推演过程中可随便使用前面演绎出的某些公式的逻辑结果
C.如果要演绎出的公式为B→C形式,那么将B作为前提,设法演绎出C
D.设Φ(A)是含公式A的命题公式,,则可用B替换Φ(A)中的A
8.单项选择题下列推理步骤错在()。
A.①→②
B.②→③
C.③→④
D.④→⑤
9.问答题
下列命题相容吗?
最新试题
下列命题相容吗?
题型:问答题
存在集合A与B,可以使得A∈B与A⊆B同时成立。()
题型:判断题
设A(x):x是人,B(x):x是学生,则命题“有的人是学生”可符号化为()
题型:单项选择题
若无向图G是有99个结点,9个连通分量,则G中的边数必()
题型:单项选择题
若集合A={1,2,3,4},则下列表述正确的是()。
题型:单项选择题
设<G,*>是群,若G中除幺元以外,每个元素的周期都是2,则下列叙述中不正确的是()。
题型:单项选择题
设P为正整数集合,∀x,y∈P,定义运算:x *y =max(x,y),则<P,*>一定不是()。
题型:单项选择题
下列推理步骤错在()。
题型:单项选择题
符号化语句:“有些病人相信所有的医生,但是病人都不相信骗子,所以医生都不是骗子”,并推证其结论。
题型:问答题
设<S,*>是半群,对∀a,b∈S,若a≠b,就有a*b≠b*a,则下列叙述中不正确的是()。
题型:单项选择题