Форум программистов, компьютерный форум, киберфорум
Наши страницы

Будет ли существовать путь Эйлера в слабо связном ориентированом графе?

Обсуждение и разработка алгоритмов.
Войти
Регистрация
Восстановить пароль
Обсуждение
Всего сообщений: 12
Имя Дата Сообщение
Читать обсуждение полностью:
Будет ли существовать путь Эйлера в слабо связном ориентированом графе?
Nescafe32 03.01.2015 15:45 http://www.cyberforum.ru/post7063505.html
Добрый день. Подскажите пожалуйста, в слабо связном...
Dennis Ritchie 04.01.2015 08:58 http://www.cyberforum.ru/post7065901.html
Задача на ориентированный граф. Решение - путь (цикл)...
Nescafe32 06.01.2015 00:13 http://www.cyberforum.ru/post7072125.html
Благодарю. Однако хочу узнать таки ответ на свой вопрос....
ltkj 06.01.2015 00:23 http://www.cyberforum.ru/post7072146.html
Подойдёт любой граф, где у одной из вершин кол-во входящих...
Nescafe32 06.01.2015 00:40 http://www.cyberforum.ru/post7072188.html
Вот такой пример я видел. Однако в задании указано найти...
ltkj 06.01.2015 00:42 http://www.cyberforum.ru/post7072193.html
Ну тогда 2 вершины, соединенные ребром возьмите. У вас же...
Nescafe32 06.01.2015 00:50 http://www.cyberforum.ru/post7072210.html
Только что вычитал, почему-то кажется, что это мне поможет....
ltkj 06.01.2015 01:37 http://www.cyberforum.ru/post7072305.html
А чем вам мой пример так не понравился? Тот факт, что граф...
Qwertiy 07.01.2015 23:09 http://www.cyberforum.ru/post7078828.html
Эйлеров путь - это путь, проходящий через все рёбра. Он...
Nescafe32 28.01.2015 19:10 http://www.cyberforum.ru/post7160751.html
Наконец то руки дошли сделать. Реализовал, но есть вопрос:...
Qwertiy 28.01.2015 19:39 http://www.cyberforum.ru/post7160888.html
Никак. Сумму весов всех рёбер. Бессмысленно.
Nescafe32 28.01.2015 20:02 http://www.cyberforum.ru/post7160993.html
Как все просто.. Спасибо еще раз
 
 
Similar

Как найти степень вершины в ориентированом графе?
Как найти степень вершины в ориентированом графе?

Нахождение самого длинного пути в ориентированом графе
Всем доброго времени суток.Необходима помощь с алгоритмом поиска самого длинного из...

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

Сколько роботов будет существовать через N дней?
Бригада из 3 роботов собирает за 1 день еще 1 нового робота.Время жизни нового робота-5 дней,после...

Сколько роботов будет существовать через N дней
Бригада из 3 роботов собирает за 1 день еще 1 нового робота.Время жизни нового робота-5 дней,после...

MoreAnswers

Технология .NET вытеснит обычное программирование под Windows или будет существовать параллельно?
SUBJ?

Алгоритм Флери для нахождения цикла Эйлера в графе
Может кто-нибудь делал такую работу, я просто не представляю как ее делать. Помогите пожалуйста.

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

 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.