গ্রাফ থিওরির ভাষায় হ্যামিল্টোনিয়ান সাইকেল (Hamiltonian Cycle) হলো এমন একটি পথ, যা গ্রাফের প্রতিটি শীর্ষবিন্দু বা ভার্টেক্সকে (vertex) ঠিক একবার স্পর্শ করে আবার শুরুর বিন্দুতে ফিরে আসে। সহজ কথায়, কোনো ভার্টেক্স বাদ দেওয়া যাবে না এবং কোনো ভার্টেক্স দুবার ব্যবহার করা যাবে না।
এর মূল বৈশিষ্ট্যগুলো হলো:
যদি একটি গ্রাফে $n$ সংখ্যক ভার্টেক্স থাকে, তবে হ্যামিল্টোনিয়ান সাইকেলটি ঠিক $n$ সংখ্যক ভার্টেক্স অতিক্রম করবে। তাই সঠিক উত্তর হলো All vertices once।
ব্যক্তিগত সহায়তা এবং আপনার কোর্স, পরীক্ষা ও পেমেন্ট হিস্ট্রি দেখতে অ্যাকাউন্টে লগইন করুন।
* চ্যাটবট সরাসরি অ্যাকাউন্ট তৈরি বা লগইন করতে পারে না।