问答题
设二部图G=(V1,V2,E),为k-正则图,证明G中存在美匹配,其中k≥1。
问答题 求证ρ(A)∪ρ(B))ρ(A∪B),举例说明ρ(A)∪ρ(B))=ρ(A∪B)未必成立。
问答题 求f。f。
问答题 n位教员要教n门课程,已知每位教员至少能教两门课程,而每门课程至多有两位教员能教,问能否每位教员教一门课且每门课都有人教?