集合论与图论JK211009——在线考试复习资料2021版
一、单选题
1.设G是简单有向图，可达矩阵P(G)刻画下列关系中的是() A.点与边
B.边与点
C.点与点
D.边与边
答案：C
2.
A.6
B.5
C.4
D.3
答案：B
3.图中满足以下哪个条件?()
B.有欧拉回路，但无哈密尔顿回路
C.无欧拉回路，但有哈密尔顿回路
D.既无欧拉回路，又无哈密尔顿回路
答案：D
4.
A.
B.
C.
D.
答案：B
A.(1,2,3,4)
室内wifi定位
B.(1,2,3,6)
C.(1,3,5,7)
D.(1,3,4,9)
答案：D
6.设简单无向图G有15条边，有3个4度结点，有4个3度结点，其余结点的度数均为2，那么G的结点总数为() A.9
B.10
C.11
D.12
答案：B
7.如图所示，以下说法正确的是()
A.e是割点
B.{a,e}是点割集
C.{b,e}是点割集
D.{d}是点割集
答案：A
8.图G和G1的结点以及边分别存在一一对应关系，此对应关系是两图同构的()
A.充分条件
B.必要条件
C.充要条件
D.既不充分也非必要条件
答案：B
9.设顶点集为V={a,b,c,d,e}，下列几个无向图是简单图的有()
A.G1=(V,E1),E1={(a,b),(b,c),(c,b),(a,e)}
尝试教学法
B.G2=(V,E2),E2={(a,b),(b,c),(c,a),(a,d),(d,e)}
C.G3=(V,E3),E3={(a,b),(b,c),(c,d),(e,e)}
D.G4=(V,E4),E4={(a,a),(a,b),(c,c),(c,e)}
答案：B
10.若R是集合A上的等价关系，则下面哪个不一定满足()
A.
B.R2=R
C.t(R)=R
D.R-1=R
答案：A黥刑
11.
A.
B.
C.
D.
答案：A
12.
A.
B.
C.
D.
答案：A
13.下列哪个关系矩阵具有反自反性?()
A.
B.
C.
D.
答案：A
14.设集合A={1,2,3,4},A上的等价关系R={<1,3>,<3,1>,<2,4>,<4,2>}∪I A，则对应于R的A划分是()
A.
B.
C.
D.
答案：B
15.设集合A={1,2,3,4}上的二元关
系,R={<1,1>,<2,2>,<2,3>,<4,4>},S={<1,1>,<2,2>,<2,3>,<3,2>,<4,4>}，则S是R的()
A.自反闭包
B.传递闭包
C.对称闭包
D..不是任何闭包
答案：C
灵石二中
16.哈密尔顿回路是()
A.只是简单回路
B.是基本回路，但不是简单回路
C.既是基本回路也是简单回路
D.既非基本回路也非简单回路
答案：C
17.设A={1,2,3,4,5,6,7,8},R是A上的整除关系,B={2,4,6}，则集合的最大元、最小元、上界、下界依次为()
A.8、2、8、2
中国新诗派
B.无、2、无、2
C.6、2、6、2
D.8、1、6、1
答案：B
18.下列各组数中不能构成无向图的度数序列的是()
A.(1,1,2,3,5)
钱运星B.(1,3,1,3,2)
C.(1,2,3,4,5)
D.(1,2,3,4,6)
答案：C
19.
A.自反的
B.对称的
C.传递且对称的
D.反自反且传递的
答案：B
20.图中满足以下哪个条件?()
A.有欧拉回路和哈密尔顿回路
B.有欧拉回路，但无哈密尔顿回路
C.无欧拉回路，但有哈密尔顿回路
D.既无欧拉回路，又无哈密尔顿回路
答案：B
21.设A={a,{a}}，下列命题错误的是()
A.
B.
C.
D.
答案：A
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议