结构推理 若有n个人,每个人恰恰有三个朋友,则n必为偶数.
【正确答案】证明 用n个结点代表n个人,两个朋友对应的结点间连边,则得到一个三次正则图G,而三次正则图必有偶数个结点,故n必为偶数.
【答案解析】