بازی Icosian در 1857 توسط ویلیام روآن همیلتون اختراع شد. همیلتون آن را به یک فروشنده بازی در لندن در سال 1859 به قیمت 25 پوند فروخت و متعاقباً این بازی به اشکال مختلف در اروپا به بازار عرضه شد (گاردنر 1957).
نام بازی ای که سر ویلیام همیلتونیان با استفاده از دوازده وجهی اختراع کرد چیست؟
بازی آیکوزیان یک بازی ریاضی است که در سال ۱۸۵۷ توسط ویلیام روآن همیلتون اختراع شد. هدف بازی یافتن یک چرخه همیلتونی در امتداد لبه های دوازده وجهی است به طوری که هر رأس یک بار بازدید می شود و نقطه پایان همان نقطه شروع است.
مسیر رودراتا چیست؟
یک مسیر همیلتونی که مسیر همیلتون نیز نامیده می شود، یک مسیر نموداری بین دو رأس یک نمودار است که دقیقاً یک بار از هر رأس بازدید می کند.
چرخه هامیلتونی با مثال چیست؟
یک چرخه همیلتونی یک حلقه بسته روی یک نمودار است که در آن هر گره (راس) دقیقاً یک بار بازدید می شود. یک حلقه فقط لبه ای است که یک گره را به خودش می پیوندد. بنابراین یک چرخه همیلتونی مسیری است که از نقطه ای به سمت خود باز می گردد و از هر گره در مسیر بازدید می کند.
گراف همیلتونی در ریاضیات گسسته چیست؟
گراف همیلتونی - گراف متصل G را گراف همیلتونی می نامند اگر چرخه ای وجود داشته باشد که هر رأس G را شامل می شود و چرخهاست که چرخه همیلتونی نامیده می شود. … قضیه دیراک - اگر G یک نمودار ساده با n راس باشد، که در آن n ≥ 3 اگر درجه(v) ≥ {n}/{2} برای هر رأس v، آنگاهنمودار G نمودار همیلتونی است.
