ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 17.04.2021
Просмотров: 608
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
16
2.4.4. Раскраска планарных графов.
17
2.4.5. Матричный способ задания графов.
18
19
2.4.6. Упражнения.
2.4.5.1.
Исследовать графы на изоморфизм и планарность. Для изоморфных
графов привести пример изоморфизма одинаковой пометкой вершин изоморфных
графов. Для неизоморфных графов привести пример нарушения одного из
необходимых условий изоморфности (одинаковое число вершин, одинаковое
число рёбер, одинаковый список степеней вершин).
20