问答题

简答题 已知九个人V1,V2,…,V9中V1和两个人握过手,V2,V3各和四个人握过手,V4,V5,V6,V7各和五个人握过手,v8,V9各和六个人握过手,证明这九个人一定可以找出三人互相握过手。

【参考答案】