共用题干题

图G的围长是指G中最短回路的长；若G没有回路，则定义G的围长为无穷大．证明：

围长为5的k-正则图至少有k²+1个结点．

对所有实数x，都存有实数y，使得x-y=0

问答题对所有实数x，都存有实数y，使得x-y=0

围长为4的k-正则图至少有2k个结点．

问答题围长为4的k-正则图至少有2k个结点．

证明：在任何两个或两个以上人的组内，存在两个人在组内有相同个数的朋友。

问答题证明：在任何两个或两个以上人的组内，存在两个人在组内有相同个数的朋友。