দুটি শীর্ষবিন্দুর মধ্যে কয়টি পথ আছে?
দুটি শীর্ষবিন্দুর মধ্যে কয়টি পথ আছে?

ভিডিও: দুটি শীর্ষবিন্দুর মধ্যে কয়টি পথ আছে?

ভিডিও: দুটি শীর্ষবিন্দুর মধ্যে কয়টি পথ আছে?
ভিডিও: গ্রাফে দুটি শীর্ষবিন্দুর মধ্যে দূরত্ব | গ্রাফ তত্ত্ব 2024, মার্চ
Anonim

এই আমাদের চার দেয় মধ্যে পাথ উৎস (A) এবং গন্তব্য (E) শীর্ষবিন্দু.

এখানে, একটি গ্রাফে কয়টি পথ আছে?

ক পথ এ চিত্রলেখ প্রান্তগুলির একটি সসীম বা অসীম ক্রম যা শীর্ষবিন্দুগুলির একটি ক্রমকে সংযুক্ত করে। সুতরাং, উপরের চিত্রলেখ চার আছে পথ যথা,.

তদুপরি, একটি গাছের কয়টি পথ আছে? 1 উত্তর। প্রতিটি পাতা ক গাছ ঠিক একজনের মাধ্যমে পৌঁছানো যায় পথ রুট নোড থেকে। N পাতা থাকলে N আছে পথ মূল থেকে একটি পাতার নোড পর্যন্ত। যদি আরও বেশি থাকে তবে দুটি সহ একটি লিফ নোড থাকবে পথ এটা

দ্বিতীয়ত, নোড A থেকে G পর্যন্ত কয়টি সরল পথ আছে?

সংখ্যা সহজ পথ থেকে নোড এ থেকে জি হল 7।

একটি পথ শীর্ষবিন্দু পুনরাবৃত্তি করতে পারে?

পথ . সংজ্ঞা: ক পথ একটি উন্মুক্ত পথ হিসাবে সংজ্ঞায়িত করা হয় সঙ্গে নেই বারবার শীর্ষবিন্দু . কারণ হাঁটা করে না পুনরাবৃত্তি কোন প্রান্ত।

প্রস্তাবিত: