哈工大华德学院 2024年秋季学期。
集合与图论（本科） 试题（a）
一、 选择题（10分，每题2分）
1、设，下列正确的是（ ）
2、设，在上具有传递性的关系是（ ）
3、设和是非空集合上的等价关系，下列关系为等价关系的是（ ）4、给定下列序列，可构成无向简单图的顶点度数序列是（ ）5、， 为（ ）
强连通图单向连通图弱连通图不是连通图。
二、填空题（20分，每空2分）
1、关系是对称的，当且仅当关系矩阵是。
2、设上的关系，则关系具有性，性。
3、设上的关系。
4、设，是上的整除关系。子集，那么的最大元是上界是。
5、，且关系，则两个关系中是从到的函数。
6、有条边。
7、设，，则的邻接矩阵为。
8、一棵树有10个顶点，则此树有条边。
三、解答题（40分）
1、设，求。(6分)
2、设，其上的关系，求。
6分）3、设集合上的等价关系为。
求的全部等价类。（6分）
4、有向图如图所示：
求中长度为5的通路总数、回路总数。（8分）5、无向图如图所示：
列表求到的最短路径的权。（8分）
四、作图题（16分）
1、设，是上的整除关系，画出的哈斯图。（8分）2、画出如图所示的带权图的最小生成树。（8分）五、证明题（共14分）
1、设是非空集合上的等价关系，对于，有，当且仅当。（8分）2、若图不连通，则必连通。（6分）
离散数学2019秋复习本科
一 命题逻辑部分。1 计算真值表 并由此写出主析取与主合取范式。2 证明 p q r q p r r q p 3 证明从前提pq，q r 可演绎出 p.4 证明rs可从前提p qs r p和q推出。5 使用推理规则或归结推理，论证推理形式。1 pq,rq r s,sq p 2 pq,sq,r,r s...
2019秋离散数学 专科 B卷
哈工大华德学院 2008年秋季学期。集合与图论试题 b 考试时间 120分考试形式 闭卷。适用班级 z 一 选择题 10分，每题2分 1 设，表示a的幂集，下列错误的是 a b c d 2 如果a中有m个元素，b中有n个元素，则a b中有 个元素。a m b n c d 3 上的关系，则是 a 自反...
2019《离散数学》A卷
2012级离散数学课程试题 a卷 合分人复查人。1 设谓词是实数，则语句 没有最小的实数 可符号化为。ab.cd.2.下列语句是真命题的是 a.雪是黑色的，当且仅当5 0b.自然数中存在最大素数。c.今天天气真好呀d.只有5 0，雪才是白色的。3 设，则下列陈述正确的是。abcd.4.设，则 abc...