Создан заказ №10837061
3 мая 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 дней
Заказчик принял работу без использования гарантии
4 мая 2024
Заказ завершен, заказчик получил финальный файл с работой
5
Выполнение 7-ми задач. Тема: «Подграфы. Изоморфизм» "Дискретная Математика".jpg
Хочешь такую же работу?
300 ₽
