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

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

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

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

Условие

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

Решение

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

Вычислить неопределенные интегралы: arccosln4xxdx; 4x2+2x+1x-2x2+9dx; sinxdx4+2sinx; dx4x+2+34x+2

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

Вычислить производные первого порядка данных функций

738 символов
Высшая математика
Контрольная работа
Все Контрольные работы по высшей математике
Закажи контрольную работу
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

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