Определение эйлерова пути на Прологе

Отменен
Заказ
298729
Раздел
Программирование
Предмет
Prolog
Антиплагиат
Не указан
Срок сдачи
10 Мар 2015 в 23:59
Цена
2 000 ₽
Блокировка
10 дней
Размещен
21 Фев 2015 в 16:56
Просмотров
109
Описание работы
Курсовой проект работа № 9 (стр. 30-36).
Напишите программу на SWI-Prologе, определяющую эйлеровый путь, начи-
нающийся с заданной вершины в неориентированном графе. Путь называется
эйлеровым, если проходит через все ребра графа по одному разу. Теорема
Эйлера утверждает, что такой путь всегда существует, если количество вер-
шин в графе с нечетной степенью равно 0 или 2. Степень вершины - это ко-
личество ребер, которые инцидентны данной вершине. Если количество
вершин с нечетной степенью равно 2, то эйлеровый путь всегда начинается в
одной из таких вершин.
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир