早教吧 育儿知识 作业答案 考试题库 百科 知识分享

试证明若有n个人,每个人都恰有三个朋友.则n必为偶数

题目详情
试证明若有n个人,每个人都恰有三个朋友.则n必为偶数
▼优质解答
答案和解析
以1个点代表1个人,这些人为A1,A2,A3.An.以线段AiAj代表Ai和Aj互为朋友.这个假设模型将会帮助你理解这个问题.
则线段数=3n/2,必为整数.n必为偶数.