С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 02.12.2012
Сообщений: 13
1

Построить эйлеров цикл или путь

15.12.2012, 18:31. Показов 1855. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Задали множество смежности упорядоченных пар вершин, соответствующих дугам ориентированного мультиграфом, и кратность каждой дуги. Определить имеет ли он эйлеров цикл а если нет то эйлеров путь. Построить эйлеров цикл или путь если они существуют.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.12.2012, 18:31
Ответы с готовыми решениями:

Эйлеров путь
Я примерно написал програму, но мой вариант работает долго - 28(иногда меньше, иногда больше)...

Эйлеров путь. Не проходит по времени
Доброго времени суток! Хочу обратиться за помощью. Решаю сейчас задачу, и тестирование не...

Эйлеров цикл
Есть программа: def euler_circuit(G): EP= # Эйлеров цикл - массив вершин. ...

Clojure Эйлеров путь на графах
Здравствуйте! Напишите, пожалуйста, программу, определяющую эйлеровый эйлеров путь,...

0
15.12.2012, 18:31
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.12.2012, 18:31
Помогаю со студенческими работами здесь

Эйлеров цикл в прологе
Доброе времени суток. Прошу помощи у форумчан. Понимаю, что есть уже подобные темы, но там так и не...

Эйлеров цикл и цепь
1) Найти эйлеров граф и указать в нем эйлеров цикл (нумерацией ребер) Вроде как первый, т.к....

Существует ли Эйлеров цикл?
Существует ли Эйлеров цикл, если ровно две вершины имеют нечётную степень? Граф ненаправленный.

Эйлеров цикл: нужен готовый пример
Ниукого не завалялся готовый поиск Эйлеревого цикла (это тот который проверяет можно ли в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru