دانشآموزی برای فارغالتحصیل شدن باید ۹ درس را بگذراند. برخی از این درسها پیشنیاز هم هستند که این روابط پیشنیازی به صورت «A∙⟶∙ » نمایش داده میشوند؛ به این معنی که a پیشنیاز b است و باید قبل از آن گذرانده شود. شکل زیر روابط پیشنیازی بین ۹ درس را نشان میدهد.
اگر این دانشآموز بتواند در هر ترم حداکثر سه درس را بگذراند به چند صورت میتواند در طی حداکثر ۴ ترم فارغالتحصیل شود؟
پاسخ
گزینه (۳) درست است.
دروس I،C،A و G به ترتیب در ترمهای اول٬ دوم٬ سوم و چهارم گذرانده میشوند. دروس E،B و F نیز به ترتیب در ترمهای اول٬ دوم و سوم گذرانده میشوند. برای دروس D و H سه حالت متفاوت به ترتیب به شکلهای (دوم٬ سوم) یا (دوم٬ چهارم) و یا (سوم٬چهارم) میتواند وجود داشته باشد.