X
Код для використання на сайті:
X
Для завантаження презентації, скористайтесь соціальною кнопкою для рекомендації сервісу SvitPPT
Завантажити собі цю презентацію
Презентація на тему:
Гомеоморфні графи
Завантажити презентацію
Гомеоморфні графи
Завантажити презентаціюПрезентація по слайдам:
Слайд 1
Гомеоморфні графи
Слайд 2
Теорема Понтрягіна-Куратовського Для того щоб граф G був планарним нід щоб G не містив підграфів гомеоморфних графам К 3,3 та К 5
Слайд 3
Слайд 4
Теорема про 5 фарб deg v < 6 v 1 2 3 4 5
Слайд 5
G13 - вершини 1 та 3 кольору та ребра, що їх з’єднують 3 1 Якщо 1 та 3 не зв’язані поміняємо в компоненті для 3 вершини 1-й та 3-й колір місцями Якщо 1 та 3 зв’язані - розглянемо граф G24
Слайд 6
Література Харари Теория графов. с.48-51, 126-129, 155-156.
Схожі презентації
Категорії
