X Код для використання на сайті:
Ширина px

Скопіюйте цей код і вставте його на свій сайт

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.

Завантажити презентацію

Презентації по предмету Геометрія