سوال ۴

ثابت کنید به ازای هر گراف چندگانه دوبخشی ‎$G$‎ که تمام درجه‌های آن زوج است، می‌توان طوری عدد ‎$+1$‎ یا ‎$-1$‎ را به یال‌های ‎$G$‎ نسبت داد به‌طوری که: