Логотип Автор24реферат
Заказать работу
%
уникальность
не проверялась
Контрольная работа на тему:

Определить является ли данный граф Планарным или плоским (обосновать ответ и выполнить обратное преобразование)

уникальность
не проверялась
Аа
1531 символов
Категория
Высшая математика
Контрольная работа
Определить является ли данный граф Планарным или плоским (обосновать ответ и выполнить обратное преобразование) .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Определить, является ли данный граф: Планарным или плоским (обосновать ответ и выполнить обратное преобразование); Двудольным графом (обосновать ответ и если необходимо, то достроить до двудольного); Деревом (обосновать ответ, в случае циклического графа, привести один из вариантов основного дерева); Псевдографом или мультиграфом, или простым графом (обосновать ответ и выполнить необходимые преобразования).

Решение

Потяни, чтобы посмотреть
Данный граф является плоским, поскольку все его связи пересекаются только в вершинах. Преобразуем данный граф в планарный граф:
По определению, граф является двудольным, если множество его вершин V можно разбить на два не пересекающихся класса V1 и V2 так, что каждое ребро имеет одну вершину в V1, а вторую -в V2 . Данный граф не является двудольным, так как содержит циклы нечётной длины, например,A- B-C, и поэтому множество его вершин нельзя разделить на две части. Для того, чтобы преобразовать граф в двудольный, необходимо, например, разбить дугу AB на две части с добавлением вершины A1
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше контрольных работ по высшей математике:

Выяснить сходятся или расходятся ряды n=1∞n+5n-4

351 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике