超星 - 离散数学综合题 - 查题吧

单选题

有向图D是连通图,当且仅当

A. 图D中至少有一条通路
B. 图D中有通过每个顶点至少一次的通路
C. 图D的连通分支数为一
D. 图D中有通过每个顶点至少一次的回路

单选题

设A={a,b,c},则下列是集合A的划分的是

A. {{b,c},{c}}
B. {{a},{b,c}}
C. {{a,b},{a,c}}
D. {{a,b},c}

单选题

设简单图G所有的结点的度数之和为50，则G的边数为（）

A. 50
B. 25
C. 10
D. 5

单选题

设简单无向图G是一个有5个顶点的4-正则图，则G有（）条边。

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

单选题

设集合A={1，2，3，4}，A上的等价关系R= {<1,1>, <.3,2>,<2,3>,<4,4>} U IA (恒等关系),则对应于R的划分是（）

A. { {1}，{2，3}，{4} }
B. { {1，3}，{2，4} }
C. { {1，3}，{2}，{4} }
D. { {1}，{2}，{3}，{4} }

判断题

集合中每个元素只能出现一次。如：集合{1,2,1}就是集合{1,2}。

A. 对
B. 错

判断题

集合A的所有子集为元素组成的集合。记为P(A)或2A

A. 对
B. 错

判断题

集合A和B的对称差：AB =（A-B)∪(B-A)

A. 对
B. 错

判断题

三个集合的排斥原理公式：|A1∪A2∪A3 |= |A1|+|A2|+|A3|-|A1∩A2|-|A1∩A3|-|A2∩A3|+| A1∩A2∩A3|

A. 对
B. 错

判断题

定义I_A={<x,x>|x∈A}为A上的恒等关系。

A. 对
B. 错

3