Icosian თამაში გამოიგონეს 1857-ში უილიამ როუან ჰამილტონმა. ჰამილტონმა ის მიჰყიდა ლონდონის თამაშის დილერს 1859 წელს 25 გირვანქა სტერლინგად და შემდგომში ეს თამაში ევროპაში გაიყიდა რამდენიმე ფორმით (გარდნერი 1957)..
რა ჰქვია თამაშს, რომელიც სერ უილიამ ჰამილტონიანმა გამოიგონა დოდეკაედრის გამოყენებით?
იკოსიური თამაში არის მათემატიკური თამაში, რომელიც გამოიგონა 1857 წელს უილიამ როუან ჰამილტონმა. თამაშის ობიექტი არის ჰამილტონის ციკლის პოვნა დოდეკედრის კიდეების გასწვრივ ისე, რომ ყოველი წვერო მონახულებულია ერთ დროს, ხოლო დასასრული წერტილი იგივეა, რაც საწყისი წერტილი.
რა არის რუდრატას გზა?
ჰამილტონის გზას, რომელსაც ასევე ჰამილტონის ბილიკსაც უწოდებენ, არის გრაფიკული გზა გრაფიკის ორ წვეროს შორის, რომელიც სტუმრობს თითოეულ წვეროს ზუსტად ერთხელ..
რა არის ჰამილტონის ციკლი მაგალითით?
ჰამილტონის ციკლი არის დახურული ციკლი გრაფიკზე, სადაც ყველა კვანძი (წვერო) მონახულებულია ზუსტად ერთხელ. მარყუჟი არის მხოლოდ კიდე, რომელიც უერთდება კვანძს თავის თავს; ასე რომ, ჰამილტონის ციკლი არის გზა, რომელიც მიემართება წერტილიდან თავისკენ და ეწვევა ყველა კვანძს გზაზე.
რა არის ჰამილტონის გრაფიკი დისკრეტულ მათემატიკაში?
ჰამილტონის გრაფიკი - დაკავშირებულ გრაფიკს G ეწოდება ჰამილტონის გრაფიკი, თუ არსებობს ციკლი, რომელიც მოიცავს G-ის ყველა წვეროს და ციკლს ეწოდებაჰამილტონის ციკლი. … დირაკის თეორემა - თუ G არის მარტივი გრაფიკი n წვერით, სადაც n ≥ 3 თუ deg(v) ≥ {n}/{2} თითოეული v წვეროსთვის, მაშინგრაფიკი G არის ჰამილტონის გრაფიკი.