用图论的语言证明这9个人中一定可以找出3个人相互握过手。

已知9个人v ₁ ,v ₂ ,···，v ₉ ，其中v ₁ 与2个人握过手，v ₂ ,v ₃ ,v ₄ ,v ₅ 各与3个人握过手，v ₆ 与4个人握过手，v ₇ ，v ₈ 各与5个人握过手，v ₉ 与6个人握过手。试用图论的语言证明这9个人中一定可以找出3个人相互握过手。