Создан заказ №10821169
29 апреля 2024
Выполнение 7-ми задач. "Дискретная Математика" Тема: «Подграфы. Изоморфизм»
Как заказчик описал требования к работе:
Пример выполнения работы на скрине.
Содержание работы:
1. Используя алгоритм генерации варианта GV, построить неориентированный граф G: GV(7,{2,3}).
2. Описать граф матрицей смежности, матрицей инцидентности. Изобразить графически граф G и его дополнение G̅. Построить произвольный остовный подграф и
подграф, порожденный множеством вершин {1,2,5,6,7}.
3. Построить все помеченные 5-графы, изоморфно вложимые в граф G. Среди них определить классы изоморфных графов, построив биекцию их вершин. Для каждого класса изоморфных графов привести рисунок абстрактного графа.
4. Найти все максимальные и наибольшие клики данного графа. Определить плотность графа G.
5. Найти все максимальные и наибольшие независимые множества исходного графа. Определить число независимости.
6. Найти полный двудольный подграф Kp,q, изоморфно вложимый в граф G, с максимальным количеством вершин p+q (p1).
7. Найти звезду K1,n, изоморфно вложимую в граф G, с максимальным значением n
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
30 апреля 2024
Заказ завершен, заказчик получил финальный файл с работой
5
Выполнение 7-ми задач. "Дискретная Математика" Тема: «Подграфы. Изоморфизм».jpg
2024-05-03 16:38
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа выполнена на отлично! Большое спасибо автору! Очень советую к сотрудничеству! Не смотря на то, что время помощи было экстренно перенесено автор помогла! Очень приятная и отзывчивая, обращайтесь к ней, не пожалеете!)
Хочешь такую же работу?
300 ₽
