Реферат тақырыбы: Гамильтондық тізбектер және циклдар Орындаған: Қыпшақбаева А. Тобы: 126-28 Қабылдаған: Байжұманов А



жүктеу 86.59 Kb.
бет4/4
Дата07.02.2022
өлшемі86.59 Kb.
#17045
түріРеферат
1   2   3   4
Арайлым реферат
Қорытынды

Платон, Архимед денелерінің және басқа да туынды денеледі қарастыра келе, Платондық және Архимедтік денелерде симметриялылық өте жоғары дәрежеде сақталады, олар тұрақты 3,4,5 ретті планарлы және гамильтондық дәрежелер көрсетеді.Олар жақтарының түріне байланысты әртүрлі жайылымдары бола алады. Жақтарының неше түрі болса, жайылымның сонша түрі болатынын дәлелденді.Жобада Платон және Архимед денелерінің жайылымдарын бере алдық.Локальді және қарапайым жолдардың  көмегімен жартылай дұрыс полиэдрлардың  құрылымы есептеледі, дұрыс полиэдрлардың  ұтымды жазылу алгоритмі берілді.Сонымен,барлық платондық денелер- тұрақты графтар: тетраэдр, куб, додекаэдр - үшінші дәрежелілер, октаэдр -  төртінші, икосаэдр -  бесінші дәрежелі.Платондық денелер қатаң тізбекте симметриялы, сондықтан олар кристаллографияда, стереохимияда кең қолданыс тапқан.Сонымен, метан молекулярлық графына тетраэдр сәйкес келеді.

Платондық денелерде сияқты, оның жасанды денелерінде де симметриялық қатаң сақталады.Платондық денелер графтары және олардың қималары гамильтондық графтар болып табылады, себебі, бұл графтарда гамильтондық циклдер бар(гамильтондық циклдер-графтың барлық төбелерін қамтитын қарапайым циклдер).Графтардағы гамильтондық циклдедің бар екенін сол графтардың жазбасы арқылы дәлелдеу қиынға соқпайды.


Пайдаланылған әдебиеттер тізімі:

[1]. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике.Наука, 1977 г

[2]. Емельичев В. Л. Лекции по теории графов; Наука, 1990 г  

[3]. Липский В. Комбинаторика для програмистов; Мир, 1988 г

[4]. Никольский С.М.Школьная энциклопедия – математика. Дрофа, 1997 г

[5]. Оре О. Теория графов; Мир, 1968 г

[6]. Харгиттай И. Симметрия глазами химика; Мир, 1989 г

[7]. Яблонский С.В. Введение в дискретную математику.Наука, 1986 г
жүктеу 86.59 Kb.

Поделитесь с Вашими друзьями:
1   2   3   4




©emirb.org 2022
әкімшілігінің қараңыз

    Басты бет