1.单选题 (3分)
设无向图G有12条边，已知G中3度顶点有6个，其余顶点的度数都小于3，则该图至少有()个结点.
2.单选题 (3分)
在下面语句中，是命题的只有().
3.单选题 (3分)
下列图中，()不是哈密顿图.
4.单选题 (3分)
设F(x)：x是学生，G(x)：x是体育运动，H(x，y):x喜欢y。命题“所有学生都喜欢某种体育运动”的符号化公式是().
5.单选题 (3分)
对于集合A={1,2,3,4}上的下列关系，是偏序关系的是?
6.单选题 (3分)
对Km,n图的结点着色，最少用几种颜色？
7.单选题 (3分)
在Peterson图中，至少填加()条边才能构成Euler图。
图片1.png
8.单选题 (3分)
设图G是有6个顶点的连通图，总度数为20，则从G中删去()条边后使之变成树。
9.单选题 (3分)
下列各组数中，能构成无向图的度数序列的是().
10.单选题 (3分)
设R为实数集，映射f:R→R，f(x)=x2，则f是().
11.单选题 (3分)
设个体域为整数集，下列真值为真的公式是().
12.单选题 (3分)
S={∅，{1}，{1，2}}，则有()既是S的元素，又是S的子集?
13.判断题 (1分)
任一图G=(V,E)的顶点的最大度数必小于G的顶点数
14.单选题 (3分)
设集合A={1,2,3}上的关系R={(1,1),(1,2),(1,3),(3,3)}，则R的传递闭包t(R)具备下列哪些性质？
15.单选题 (3分)
在谓词演算中，P(a)是∀xP(x)是的有效结论，其理论依据是().
16.单选题 (3分)
设A={a,b,c,d}，A上的等价关系R={<a,b>,<b,a>,<c,d>,<d,c>}∪IA，则对应于R的A的划分是？
17.单选题 (3分)
命题公式(P∧(P→Q))→Q是()?
18.判断题 (1分)
{a}⊆{{a}}
19.单选题 (3分)
下列关系中能构成函数的是().
20.单选题 (3分)
下面哪一个命题是命题“2是偶数或−3是负数”的否定().
21.单选题 (3分)
集合A={1,2，…，10}上的关系R={<x,y>|x+y=10,x∈A,y∈A}具有下列哪些性质?
22.单选题 (3分)
设论域D＝{a，b}，与公式∃xA(x)等价的命题公式是()？
23.单选题 (3分)
命题公式A与B是等价的，是指()?
24.判断题 (1分)
在有向图中，顶点间的互相可达关系是等价关系.
25.判断题 (1分)
¬(∃x)A(x)⇔(∃x)¬A(x)
26.单选题 (3分)
设：P：他去游泳。Q：天气好。则命题“只要天气好，他就去游泳。”可符号化为().
27.判断题 (1分)
R∘R=R是集合A上的关系R为传递的充分必要条件.
28.判断题 (1分)
若n个顶点的简单无向图G的边数e=n−1，则G一定是树.
29.单选题 (3分)
两个图具有相同的顶点数和边数是这两个图同构的().
30.单选题 (3分)
一个连通平面图共有9个结点，它们的度数分别为：2，2,2,3,3,3,4,5,6，这个图共有()个面
31.单选题 (3分)
下列公式中等值的是().
32.单选题 (3分)
集合A上的等价关系R的关系矩阵M(R)的对角线元素().
33.判断题 (1分)
在n阶图G中，若从结点u到v(u≠v)存在通路，则从u到v存在长度小于或等于n−1的通路.
34.单选题 (3分)
下列可称为集合的是：
35.判断题 (1分)
如果5<1,则太阳从东边升起.
36.判断题 (1分)
若有n个人，每个人恰恰有5个朋友，则n可能为奇数.
37.单选题 (3分)
在有n个结点的连通图中，其边数()?
38.单选题 (3分)
已知图G的邻接矩阵为下图，则G有().
39.判断题 (1分)
A×B={(a,b)|a∈A∧b∈B}
40.单选题 (3分)
集合A={1，2，3，4}上的偏序关系如下图所示，则它的哈斯图为（）？