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

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