একটি ইউনিপ্যাথিক গ্রাফ একটি নির্দেশিত গ্রাফ এমন যে কোনও এক প্রান্ত থেকে অন্য কোনও শীর্ষকোষে সর্বাধিক এক সরল পথ থাকে।
ইউনিপ্যাথিক গ্রাফগুলিতে চক্র থাকতে পারে। উদাহরণস্বরূপ, দ্বিগুণ যুক্ত লিঙ্কযুক্ত তালিকা (কোনও বিজ্ঞপ্তি নয়!) একটি অলিপথিক গ্রাফ; যদি তালিকা আছে উপাদান, গ্রাফ হয়েছে এন - 1 মোট, দৈর্ঘ্য 2 চক্র 2 ( এন - 1 ) ।
শিখর সমেত একটি ইউনিপথিক গ্রাফের সর্বাধিক সংখ্যার সংখ্যা কত ? একটি অ্যাসিম্পোটিক বাউন্ড (যেমন ও ( এন ) বা Θ ( এন 2 ) ) করবে।
একটি ওজনযুক্ত ইউনিপ্যাথিক গ্রাফের সবচেয়ে সংক্ষিপ্ত পথগুলি সন্ধান করে অনুপ্রাণিত ; মধ্যে আমার প্রমাণ , আমি প্রথমে যে দাবি প্রান্ত সংখ্যা ছিল চেয়েছিলেন কিন্তু তারপর উপলব্ধি করেন যে চক্র সংখ্যা সীমান্ত যথেষ্ট ছিল।