Икозия оюну 1857 жылы Уильям Роуэн Гамильтон тарабынан ойлоп табылган. Гамильтон аны 1859-жылы лондондук оюн дилерге 25 фунтка саткан жана кийин оюн Европада бир нече формада сатылган (Гарднер 1957).
Сэр Уильям Гамильтониан Додекаэдр аркылуу ойлоп тапкан оюндун аты кандай?
Икозия оюну - 1857-жылы Уильям Роуэн Гамильтон тарабынан ойлоп табылган математикалык оюн. Оюндун объектиси - додекаэдрдин четтери боюнча Гамильтон циклин табуу, ар бир чокуга бир жолу баруу жана аяктоо чекити башталгыч чекит менен бирдей болот.
Рудрата жолу деген эмне?
Гамильтон жолу, ошондой эле Гамильтон жолу деп аталат, бул ар бир чокуга бир жолу барган графтын эки чокусунун ортосундагы график жолу.
Гамильтон цикли деген эмне?
Гамильтондук цикл – бул ар бир түйүн (чоңу) так бир жолу барган графиктеги жабык цикл. Цикл бул жөн гана түйүндү өзүнө бириктирген чети; ошондуктан Гамильтон цикли - бул бир чекиттен кайра өзүнө карай бара жаткан жол.
Дискреттик математикадагы Гамильтондук график деген эмне?
Гамильтон графи - Эгерде G ар бир чокусун камтыган цикл бар болсо жана циклГамильтон цикли деп аталса, G графиги Гамильтондук графи деп аталат. … Дирак теоремасы - Эгерде G n чокусу бар жөнөкөй график болсо, мында n ≥ 3 Эгерде ар бир v чокусу үчүн deg(v) ≥ {n}/{2} болсо, андаГ графиги - Гамильтондук графиги.
