Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
2 / 2 / 0
Регистрация: 26.12.2015
Сообщений: 64
1

Убедиться, что эйлеров путь возможен в связанном графе

13.06.2016, 17:55. Показов 527. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Эйлеровым путем называется путь в графе, проходящий по каждому ребру графа ровно один раз. Составить программу, которая проверяет утверждение, что такой путь возможен в связном графе, если все вершины имеют четную степень или граф содержит ровно две вершины нечётной степени.

Задачи DFS в неориентированном не взвешенном графе.
Помогите пожалуйста!)))
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.06.2016, 17:55
Ответы с готовыми решениями:

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

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

Найти такую вершину в графе, что любой путь из a в b будет проходить через неё
Есть задача, бьюсь над ней уже третий день. Мне дают неориентированный граф, не содержащий петель и...

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

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

Определить, возможен ли на данном графе переход фишек из первого положения во второе
Имеется ориентированный мультиграф. По его вершинам и рёбрам двигаются фишки. Две фишки не могут...

Путь в графе
Не могу понять почему выдает ошибку! код procedure TForm1.FormActivate(Sender: TObject); var...

К-ый путь в графе(ДП)
Здраствуйте! Прошу Вас помоч с задачной на ДП, думаю над ней достаточно долго, но ничего в голову...

Простой путь в графе
Доброго времени суток. Наверно эта тема уже подымалась, но быстрый поиск ничего сносного не выдал...


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

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