哈工大2023春集合论与图论期末试题

 

1.设V 为一个集合，证明：∀S, T, W ∈ 2V 有S ⊆ T ⊆ W 当且仅当S∆T ⊆ S∆W 且S ⊆ W 。

2.设f : X → Y ，A ⊆ X，B ⊆ X，证明 f (A ∪ B) = f (A) ∪ f (B)

课上证明过，贼简单

3.R为集合A上的一个二元关系，IA为等价关系，证明：

4.证明：自然数的无穷序列的集合是连续统

5.图G有p个顶点（p≥3），u、v为两个不邻接的顶点，deg u+deg v ≥p，证明：G是哈密顿图等价于G+uv是哈密顿图。

6.设G为一棵树且∆(G) ≥ k，证明G中至少有k个度为1的顶点。

7.图G，δ(G)≥[p/2] ，证明：（1）图G连通（2）λ(G)=δ(G)（应该是只有这个条件来着，有点忘了）

8.证明以下等价：（i）图G是2-可着色的（ii）图G是偶图（iii）图G的圈的圈长均为偶数

9.

（1）画出图a的有向连通子图

（2）画出图a的强枝

（3）画出图2的一条有向哈密顿路

考试时八强枝概念忘了呜呜呜

第三问虽然图忘了但是不难，一共就五六个顶点，找到一个出度为1的顶点往下找出一条就行了

我编了一个，应该差不多

考完之后竟然还能回忆个7788，还不错

有问题欢迎指正，懒得写答案了，勤快的同学可以留下答案方便后来的同学

完工。