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

Цикл Эйлера в неориентированном графе

24.05.2021, 19:16. Показов 1490. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Реализуйте алгоритм, который находит цикл Эйлера в неориентированном графе (в матрице окрестностей) и в направленном графе (в списке преемников).


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

Найти цикл в неориентированном графе
Как можно найти цикл в неориентированном графе. Использовал DFS , он не работает:(

Существование пути в неориентированном графе
Как должен выглядеть алгоритм который проверяет существует ли путь между 2 вершинами...

Квадратные рёбра в неориентированном графе
Неориентированный граф задан списком ребер. Проверить, содержит ли он кратные ребра. Формат...

Абсолютные медианы на неориентированном графе
Сильно связный граф G=<V,E>, дугам(ребрам) и вершинам которого приписаны неотрицательные целые...

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

Метод поиска в глубину, в неориентированном графе
Добрый день! Помогите решить задание: Используя метод поиска в глубину, в неориентированном...

Поиск всех циклов в неориентированном графе.
На входе программа принимает номера вершин и вес ребра между ними. Например: 2 3 1 - между...

Выведение всех возможных маршрутов в неориентированном графе
Помогите пожалуйста составить программу для выведения всех возможных маршрутов в неориентированном...

В неориентированном графе посчитать количество компонент связности
2. Компоненты связности В неориентированном графе посчитать количество компонент связности. В...

Как найти все циклы в неориентированном графе по ребрам?
Как найти все циклы в неориентированном графе по ребрам?

В неориентированном графе G с вершинами и ребрами, выделите сильно связанный подграф
Занесение идет через таблицу смежности в ручную, также после определения подграфа нужно вывести его...


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

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