Создан заказ №10821170
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
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
30 апреля 2024
Заказ завершен, заказчик получил финальный файл с работой
5
Выполнение 7-ми задач. "Дискретная Математика" Тема: «Подграфы. Изоморфизм».docx
2024-05-03 16:38
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор выполнил работу намного раньше срока... причем, когда я закинул работу на рассмотрение, ни один другой автор не заметил тех вещей, что были отмечены этим... Так что, 5++ и спасибо большое:3
Хочешь такую же работу?
300 ₽
