问答题
给定无向图G=〈V，E〉如图所示，试求 ①从A到D的所有基本链。 ②从A到D且经过D一次的所有简单链。 ③长度分别是最小和最大的简单圈。 ④长度分别是最小和最大的基本圈。 ⑤从A到D的距离。 ⑥γ（G），λ（G），δ（G）和Δ（G）各等于多少？
问答题 设二部图G=（V1，V2，E），为k-正则图，证明G中存在美匹配，其中k≥1。
问答题 求证ρ（A）∪ρ（B））ρ（A∪B），举例说明ρ（A）∪ρ（B））=ρ（A∪B）未必成立。
问答题 求f。f。
