Задача по программированию
Выполнен
Заказ
5085205
Раздел
Программирование
Предмет
Основы программирования
Тип работы
Антиплагиат
Не указан
Срок сдачи
5 Дек 2022 в 20:00
Цена
800 ₽
Блокировка
10 дней
Размещен
2 Дек 2022 в 20:30
Просмотров
205
Описание работы
Надо написать программу, которая будет проверять граф на необходимое и достаточное существование гамильтонового цикла на Питоне.
Необходимое: если существует кольцо графа, такое, что в нем нет пары смежных вершин, из которых выходят рёбра, то гамильтонового цикла нет. Достаточно: если для любой пары смежных колец графа V и U найдутся пары смежных вершин V1,V2€V и U1,U2€U такие, что образуются рёбра V1-U1 и V2-U2, то гамильтонов цикл есть
Граф кольцевой, то-есть на вход программы мы задаём размер кольца, а на выходе получаем необходимое условие:да, достаточное: нет(например)
Нужна такая же работа?
- Разместите заказ
- Выберите исполнителя
- Получите результат
| Гарантия на работу | 1 год |
| Средний балл | 4.96 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |
Время выполнения заказа:
104 дня 6 часов 1 минута
Выполнен
Отзыв о выполненном заказе
Исполнитель выполнил задачу, за которую никто не брался. Выполнил все быстро, код отличный. Действительно пытался понять и помочь. Точно буду ещё обращаться:)
Отзыв эксперта о заказе
Рад сотрудничеству! Благодарю за быструю разблокировку!
Предыдущий заказ
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
