আইকোসিয়ান গেমটি 1857 উইলিয়াম রোয়ান হ্যামিল্টন দ্বারা উদ্ভাবিত হয়েছিল। হ্যামিল্টন এটিকে 1859 সালে লন্ডনের একজন গেম ডিলারের কাছে 25 পাউন্ডে বিক্রি করে এবং পরবর্তীতে গেমটি ইউরোপে বেশ কয়েকটি আকারে বাজারজাত করা হয় (গার্ডনার 1957)।
স্যার উইলিয়াম হ্যামিলটোনিয়ান ডোডেকাহেড্রন ব্যবহার করে যে গেমটি আবিষ্কার করেছিলেন তার নাম কী?
আইকোসিয়ান গেম হল একটি গাণিতিক খেলা যা 1857 সালে উইলিয়াম রোয়ান হ্যামিল্টন দ্বারা উদ্ভাবিত হয়েছিল। গেমটির অবজেক্টটি একটি ডোডেকাহেড্রনের প্রান্ত বরাবর একটি হ্যামিলটোনিয়ান চক্র খুঁজে বের করছে যাতে প্রতিটি শীর্ষকে একবার পরিদর্শন করা হয় এবং শেষ বিন্দুটি শুরুর বিন্দুর মতোই।
রুদ্র পথ কি?
একটি হ্যামিলটোনিয়ান পথ, যাকে হ্যামিল্টন পথও বলা হয়, হল একটি গ্রাফের দুটি শীর্ষবিন্দুর মধ্যে একটি গ্রাফ পাথ যা প্রতিটি শীর্ষবিন্দুকে ঠিক একবার পরিদর্শন করে।
উদাহরণ সহ হ্যামিলটোনিয়ান চক্র কি?
একটি হ্যামিলটোনিয়ান চক্র হল একটি গ্রাফের একটি বন্ধ লুপ যেখানে প্রতিটি নোড (শীর্ষ) ঠিক একবার পরিদর্শন করা হয়। একটি লুপ হল একটি প্রান্ত যা একটি নোডকে নিজের সাথে যুক্ত করে; তাই একটি হ্যামিলটোনিয়ান চক্র হল একটি পথ যা একটি বিন্দু থেকে নিজের দিকে ফিরে যায়, পথে প্রতিটি নোড পরিদর্শন করে।
বিযুক্ত গণিতে হ্যামিলটোনিয়ান গ্রাফ কী?
হ্যামিলটোনিয়ান গ্রাফ - একটি সংযুক্ত গ্রাফ G কে হ্যামিলটোনিয়ান গ্রাফ বলা হয় যদি এমন একটি চক্র থাকে যা G এর প্রতিটি শীর্ষবিন্দুকে অন্তর্ভুক্ত করে এবং চক্রটিকেহ্যামিলটোনিয়ান চক্র বলে। … ডিরাকের উপপাদ্য - যদি G n শীর্ষবিন্দু সহ একটি সরল গ্রাফ হয়, যেখানে n ≥ 3 যদি deg(v) ≥ {n}/{2} প্রতিটি শীর্ষবিন্দু v এর জন্য, তাহলেগ্রাফ G হল হ্যামিলটোনিয়ান গ্রাফ।
