奥鹏天津大学《离散数学(2)-2》在线作业一5

奥鹏天津大学平时在线作业

《离散数学(2)-2》在线作业一

给定下列序列，可构成无向简单图的结点度数序列是 (　)。
A:(1,1,2,2,3)
B:(1,1,2,2,2)
C:(0,1,3,3,3)
D:(1,3,4,4,5)
答案问询微信：424329

任何无向图中结点间的连通关系是 (　 )。
A:偏序关系
B:等价关系
C:相容关系
D:拟序关系
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

设G=(n,m)是欧拉图，则n,m有关系 ( 　)。
A:n=m
B:n,m的奇偶性必相同
C:n,m的奇偶性必相反
D:n,m的奇偶性即可相同也可相反
答案问询微信：424329

设G是连通平面图，G中有6个顶奥鹏天津大学平时在线作业点8条边，则G的面的数目是（ ）
A:2
B:3
C:4
D:5
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

设集合｛1 2 3 4 ｝，A上的关系R=｛（1 2）（2 3）（2 4）（1 4）（3 4）｝则R具有（ ）
A:反自反性
B:传递性
C:对称性
D:以上答案都不对
答案问询微信：424329

非空集合A上的二元关系R若是自反和对称的，则R是 ( )
A:偏序关系
B:等价关系
C:相容关系
D:拟序关系
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

下面命题正确的是（ ）
A:自反性对合成运算封闭
B:反自反性对合成运算封闭
C:对称性对合成运算封闭
D:反对称性对合成运算封闭
答案问询微信：424329

设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是 ( )。
A:n/2
B:n(n+1)
C:nk
D:n(k+1)-2m
答案问询微信：424329

含有5个结点、3条边的不同构的简单图有 (　 )。
A:2个
B:3个
C:4个
D:5个
答案问询微信：424329

题面见图片：
A:A
B:B
C:C
D:D
答案问询微信：424329

无向图G中的边e是G的割边的充要条件为 (　 )。
A:e是重边
B:e不是重边
C:e不包含在G的任一简单回路中
D:e不包含在G的某一回路中
答案问询微信：424329

设G是n个顶点的无向简单图，则下列说法不正确的是 ( )
A:若G是树，则其边数等于n-1
B:若G是欧拉图，则G中必有割边
C:若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
D:若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
答案问询微信：424329

设R1，R2是集合A={a，b，c，d}上的两个关系，其中R1={（a，a），（b，b），（b，c），（d，d）}，R2={（a，a），（b，b），（b，c），（c，b），（d，d）}，则R2是R1的（ ）闭包。
A:自反
B:对称
C:传递
D:以上都不是
答案问询微信：424329

X={a，b，c，d，e}，Y={1，2，3，4}，f从X到Y的映射，其中f(a)=2,
f(b)=4,f(c)=1,f(d)=3,f(e)=4,则f是（ ）
A:双射
B:满射
C:单射
D:不是单射也不是满射
答案问询微信：424329

结点数为奇数且所有结点的度数也为奇数的连通图必定是（ ）
A:欧拉图
B:汉密尔顿图
C:非平面图
D:不存在的
答案问询微信：424329

下列编码不是前缀码的是( ).
A:{0,10,110，1111}
B:{1,01,001，0000}
C:{1,11,101,001，0011}
D:{1,01,001，0001}
答案问询微信：424329