تم اختراع لعبة Icosian في1857بواسطة William Rowan Hamilton. باعها هاميلتون لتاجر ألعاب في لندن عام 1859 مقابل 25 جنيهاً ، وتم تسويقها لاحقاً في أوروبا في عدد من الأشكال (جاردنر 1957).
ما اسم اللعبة التي اخترعها السيد ويليام هاميلتونيان باستخدام ثنائي الوجوه؟
لعبة icosianهي لعبة رياضية اخترعها ويليام روان هاميلتون عام 1857. هدف اللعبة هو العثور على دورة هاميلتونية على طول حواف ثنائي الوجوه بحيث تتم زيارة كل رأس مرة واحدة ، ونقطة النهاية هي نفسها نقطة البداية.
ما هو مسار رودراتا؟
مسار هاميلتوني ، المعروف أيضًا باسم مسار هاميلتون ، هومسار رسم بياني بين رأسين من الرسم البياني الذي يزور كل رأس مرة واحدة بالضبط.
ما هي دورة هاميلتونيان بالمثال؟
دورة هاميلتونية هيحلقة مغلقة على الرسم البياني حيث تتم زيارة كل عقدة (قمة) مرة واحدة بالضبط. الحلقة هي مجرد حافة تربط عقدة بنفسها ؛ لذا فإن دورة هاميلتوني هي مسار ينتقل من نقطة إلى الوراء ، ويزور كل عقدة في الطريق.
ما هو الرسم البياني الهاميلتوني في الرياضيات المنفصلة؟
رسم بياني هاميلتوني - يسمى الرسم البياني G المتصل بالرسم البياني الهاميلتوني إذا كانهناك دورة تتضمن كل رأس من G والدورةتسمى دورة هاميلتونية. … نظرية ديراك - إذا كان G هو رسم بياني بسيط برؤوس n ، حيث n ≥ 3 إذا درجة (v) ≥ {n} / {2} لكل رأس v ، فإنالرسم البياني G هو رسم بياني هاميلتوني.
