Создан заказ №10505284
19 января 2024
Контрольная работа по дискретной математике (Графы)
Как заказчик описал требования к работе:
Примеры заданий. Предстоит решить 7 подобных задач. Формат подачи свободный: вы можете либо набрать ответы в LaTeX/MS Word и прислать полученные файлы по каждому заданию (.pdf, .docx, .tex,... – желательно PDF), либо прислать скан или фотографии рукописных ответов.
1. В стране есть несколько аэропо
ртов. Аэропорт А напрямую связан с 17 другими аэропортами. Аэропорт B имеет прямое сообщение с еще одним аэропортом. Каждый аэропорт, кроме A и B, напрямую связан с 10 другими аэропортами. Докажите, что существует авиамаршрут (возможно, с пересадками) между А и В.
2. Рассмотрим случайный граф Эрдеша–Реньи на трёх вершинах с p=1/3. Вычислите вероятность того, что этот граф связен.
3. Найдите связный граф с 12 вершинами и 18 ребрами, такой, что если вы удалите любые 2 ребра, он останется связным
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
20 января 2024
Заказ завершен, заказчик получил финальный файл с работой
5
Контрольная работа по дискретной математике (Графы).docx
2024-01-23 14:01
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Грамотный, добросовестный и очень ответственный автор! Огромное спасибо за проделанную работу!
Хочешь такую же работу?
300 ₽
