请问如何证明这道与图论有关的题？

题目再写清楚一点吧，用到了握手定理