একটি নির্দেশিত গ্রাফ নিন যেখানে প্রান্তগুলি প্রাকৃতিক সংখ্যায় সজ্জিত রয়েছে। আমরা সব পাথ সেট চান পি মধ্যে দু'রকমের v 1 এবং V 2 যেমন যে পথে প্রত্যেক ক্রমানুযায়ী প্রান্ত একটি প্রাকৃতিক সংখ্যা প্রাকৃতিক সংখ্যা পূর্ববর্তী প্রান্ত শোভাকর চেয়ে বেশী দিয়ে সাজানো থাকে।
এর জন্য একটি অ্যাপ্লিকেশনটি হবে বাস বা ট্রেনের সময়সূচী। আপনি যদি স্টেশনগুলির মধ্যে স্থানান্তরের ভিত্তিতে দুটি শহরের মধ্যে বিভিন্ন রুট নির্ধারণ করার চেষ্টা করছেন। (প্রথম ট্রেনটি আসার আগে আপনি ছেড়ে যাওয়ার সময় নির্ধারিত দ্বিতীয় ট্রেন নিতে পারবেন না))
আমি অনানুষ্ঠানিকভাবে এটিকে একটি "নির্ধারিত গ্রাফ" বলছি। তবে সাহিত্যে এর নাম কী তা আমি জানি না।
এটি সম্পর্কিত আলগোরিদিমগুলির কোনও উল্লেখও আগ্রহের বিষয়।