سلطان با کوگوشیان بازی می کند. سلطان در ابتدا گرافی ساده و ۱۰۰ أسی روی تخته می کشد و یک رأس به عنوان مبدأ و رأسی دیگر به عنوان مقصد روی آن مشخص می کند. کوگوشیان باید مسیری از مبدأ به مقصد درگراف مشخص کند. کوگوشیان باید به تعداد یال های غیر برشی این مسیر، به سلطان پول بدهد. اگر هر دو نفر به صورت بهینه بازی کنند، کوگوشیان چقدر پول به سلطان خواهد داد؟

• سوال بعد
• سوال قبل