设G是有10个结点的连通图，边数为20，则可从G中删去（）条边后使之变成树。

参考答案：11

你可能喜欢

填空题

设无向图G中存在欧拉路，则G的奇数度数的结点数为（）。

参考答案：两个或零个

单项选择题

A.(∀x)(A(x)∧B(x))
B.┐(∀x)(A(x)→B(x))
C.(∃x)(A(x)∧B(x))
D.┐(∃x)(A(x)∧┐B(x))

单项选择题

A.5
B.10
C.9
D.12

单项选择题

A.10
B.20
C.30
D.5

单项选择题

A.{1，2}∈A
B.{1，2，3}⊆A
C.{1，2，3}⊃A
D.{1，2，3}∈A

判断题

完全图K₄不是平面图。（）

参考答案：错

判断题

存在集合A与B，可以使得A∈B与A⊆B同时成立。（）

参考答案：对

单项选择题

A.在推演过程中可随便使用前提
B.在推演过程中可随便使用前面演绎出的某些公式的逻辑结果
C.如果要演绎出的公式为B→C形式，那么将B作为前提，设法演绎出C
D.设Φ(A)是含公式A的命题公式，，则可用B替换Φ(A)中的A

单项选择题

A.①→②
B.②→③
C.③→④
D.④→⑤

问答题

下列命题相容吗？

参考答案：