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

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

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

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

Условие

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

Решение

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

Производные первого порядка y=55x-7arctgx

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

Вычислить интегралы применяя формулу интегрирования по частям

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

Найти решение дифференциального уравнения

1006 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач