Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Lektsii-po-DM-dlya-2-kursa_chast-2nov
.pdf
11
2.4.2. Дерево и его свойства.
12
2.4.2. Корневые деревья и верхняя оценка их числа.
13
2.4.3. Геометрическая реализация графов.
14
2.4.3.1. Планарные графы. Формула Эйлера.
15
16
2.4.4. Раскраска планарных графов.
17
2.4.5. Матричный способ задания графов.
18
19
2.4.6.Упражнения.
2.4.5.1.Исследовать графы на изоморфизм и планарность. Для изоморфных графов привести пример изоморфизма одинаковой пометкой вершин изоморфных графов. Для неизоморфных графов привести пример нарушения одного из необходимых условий изоморфности (одинаковое число вершин, одинаковое число рёбер, одинаковый список степеней вершин).
20
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]