====== سوال ۵ ======


گراف ساده‌ی ‎$G$‎ را در نظر بگیرید. با دو جهت‌دهی متفاوت یال‌های ‎$G$‎، به دو گراف جهت‌دار بدون دور ‎$D_1‎, ‎D_2$‎ رسیده‌ایم. در یک عمل «محاکمه‌ی وزیر»‎ روی یک گراف جهت‌دار، می‌توان جهت یک یال را برعکس کرد. ثابت کنید با تعدادی متناهی عمل محاکمه‌ی وزیر، می‌توان از گراف ‎$D_1$‎ به گراف ‎$D_2$‎ رسید؛ طوری که در حین انجام مراحل، هیچ یک از گراف‌های جهت‌داری که می‌سازیم، دور نداشته باشند.

  * [[سوال ۴|سوال قبل]]