填空题设G是有10个结点的连通图,边数为20,则可从G中删去()条边后使之变成树。
您可能感兴趣的试卷
你可能感兴趣的试题
2.单项选择题设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))
3.单项选择题无向图G是棵树,结点数为10,则G的边数是()
A.5
B.10
C.9
D.12
4.单项选择题已知无向图G的结点度数之和为10,则G的边数为()。
A.10
B.20
C.30
D.5
5.单项选择题若集合A={1,2,3,4},则下列表述正确的是()。
A.{1,2}∈A
B.{1,2,3}⊆A
C.{1,2,3}⊃A
D.{1,2,3}∈A
6.判断题完全图K4不是平面图。()
8.单项选择题命题逻辑演绎的CP规则为()。
A.在推演过程中可随便使用前提
B.在推演过程中可随便使用前面演绎出的某些公式的逻辑结果
C.如果要演绎出的公式为B→C形式,那么将B作为前提,设法演绎出C
D.设Φ(A)是含公式A的命题公式,,则可用B替换Φ(A)中的A
9.单项选择题下列推理步骤错在()。
A.①→②
B.②→③
C.③→④
D.④→⑤
10.问答题
下列命题相容吗?
最新试题
设R为实数集,对于任意a,b∈R,a*b=a+b+ab,则下述结论中正确的是()。
题型:单项选择题
存在集合A与B,可以使得A∈B与A⊆B同时成立。()
题型:判断题
任意两个不同极大项的析取式必为()。
题型:单项选择题
设<G,*>是群,若G中除幺元以外,每个元素的周期都是2,则下列叙述中不正确的是()。
题型:单项选择题
从无向完全图K5中至少删除()条边后,所得的图将成为平面图。
题型:单项选择题
求出谓词公式的前束范式。
题型:问答题
给定3个命题:P:北京比天津人口多;Q:2大于1;R:15是素数。求复合命题:的真值。
题型:问答题
设P为正整数集合,∀x,y∈P,定义运算:x *y =max(x,y),则<P,*>一定不是()。
题型:单项选择题
用形式证明的方法证明下列论证的有效性:“本班有些同学是有经验的C++程序员,任何C++程序员都知道对象的概念。因此,本班有人知道对象的概念。”
题型:问答题
设<S,*>是半群,对∀a,b∈S,若a≠b,就有a*b≠b*a,则下列叙述中不正确的是()。
题型:单项选择题