已知九个人v1 v2 … v9中 v1和两个人握过手 v2 v3各和四个人握过手 v4 v5 v6

已知九个人v1，v2，…，v9中，v1和两个人握过手，v2，v3各和四个人握过手，v4，v5，v6，v700000000000各和五个人握过手，v8，v9各和六个人握过手，证明这九个人中一定可以找出三个人互相握过手。

请帮忙给出正确答案和分析，谢谢！