Создан заказ №10827235
30 апреля 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 дней
Заказчик принял работу без использования гарантии
1 мая 2024
Заказ завершен, заказчик получил финальный файл с работой
5
"Дискретная Математика" - выполнение 7-ми задач. Тема: «Подграфы. Изоморфизм».jpg
2024-05-04 20:18
Последний отзыв студента о бирже Автор24
Общая оценка
4.5
Положительно
Работа выполнена очень качественно, с подробными пояснениями решения и в срок. Большое спасибо!
Хочешь такую же работу?
300 ₽
