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

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

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

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

Условие

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

Решение

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

Решить систему методом Гаусса 2x+3y+z=2m+3n-1

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

Транспортному предприятию требуется перевезти груз из пункта 1 в пункт 14

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

Вычислите значение производной функции у= 3ln x + 5,2х3 в точке х0 = 6

200 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике
Закажи контрольную работу

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.