给定无向图G=〈V，E〉如图所示，试求①从A到D的所有基本链。②从A到D且经...

问答题 给定无向图G=〈V，E〉如图所示，试求
①从A到D的所有基本链。
②从A到D且经过D一次的所有简单链。
③长度分别是最小和最大的简单圈。
④长度分别是最小和最大的基本圈。
⑤从A到D的距离。
⑥γ（G），λ（G），δ（G）和Δ（G）各等于多少？

1.问答题设二部图G=（V₁，V₂，E），为k-正则图，证明G中存在美匹配，其中k≥1。

2.问答题对任意集合A，B。求证ρ（A）∪ρ（B））⊆ρ（A∪B），举例说明ρ（A）∪ρ（B））=ρ（A∪B）未必成立。

3.问答题 设，R为实数集，f是从S到T的函数，f（x）=。
求f。f。

4.问答题n位教员要教n门课程，已知每位教员至少能教两门课程，而每门课程至多有两位教员能教，问能否每位教员教一门课且每门课都有人教？

5.问答题 设，R为实数集，f是从S到T的函数，f（x）=。
求f的反函数。

6.问答题对任意集合A，B。求证ρ（A）∩ρ（B）=ρ（A∩B）

7.问答题 设，R为实数集，f是从S到T的函数，f（x）=。
说明f是否为单射或满射的。

是单射也是满射。

8.问答题对任意集合A，B。求证A=B当且仅当ρ（A）=ρ（B）

9.问答题 一个简单无向图若同构于它的补图，则称该图为自补图。
①给出一个四个结点的自补图。
②给出一个五个结点的自补图。
③一个简单无向图是自补图，其对应的完全图的边数必为偶数。
④是否有三个结点和六个结点的自补图。
⑤一个自补图，其结点数必是4k或者4k+1。

10.问答题设A={ø}，B={1，2}，求ρ（ρ（ρ（A））），ρ（ρ（B））。