Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 13.05.2021
Сообщений: 26

Нахождение и вывод эйлерова цикла в неориентированном связном графе

23.06.2021, 10:19. Показов 867. Ответов 0
Метки c++ (Все метки)

Студворк — интернет-сервис помощи студентам
На вход идёт два числа n и m, где n - кол-во вершин, m - кол-во рёбер.

Пример:

Ввод:

3 3
1 2
2 3
3 1

Вывод:

1 2 3 1

Если эйлерова цикла нет, то вывести "-1".

Желательно с пояснениями, пожалуйста.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
23.06.2021, 10:19
Ответы с готовыми решениями:

Объясните программу нахождения эйлерова цикла в неориентированном графе
Помогите объяснить программу. Программу взяла с форума. Необходимо найти эйлеровый цикл в неориентированном графе DOMAINS s=symbol ...

Нахождение эйлерова цикла в графе
Задача о нахождении эйлерового цикла в графе. Задана дорожная система некоторого государства – имеются города и соединяющие их двусторонние...

Нахождение Эйлерова цикла в графе, заданном матрицей смежности
Очень хочу разобраться с графами. Начал именно с этой проблемы, т.к. она является основой для более сложных. Будьте добры, дайте код и...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
23.06.2021, 10:19
Помогаю со студенческими работами здесь

Исследовать алгоритм нахождения Эйлерова пути в неориентированном графе
Задание: Реализовать в виде программы и исследовать алгоритм нахождения эйлерова пути в неориентированном графе. и еще тупой вопрос...

Нахождение отрицательного цикла в графе и вывод цикла
Вот программа по нахождению отрицательного цикла в графе и вывод цикла void Floyd(int GR, int parents , int V) { int checking; int...

Нахождение отрицательного цикла в графе и вывод цикла
Вот программа по нахождению отрицательного цикла в графе и вывод цикла void Floyd(int GR, int parents , int V) { int checking; int...

поиск Эйлерова цикла в графе на c++ buider
Здравствуйте.Не могли бы кто-нибудь помочь , и выложить исходник Эйлерова цикла на c++ builder.Реализовать интерфейс можно без чертежей и...

Нахождение Эйлерова пути в смешанном графе
Приветствую! Имеется полный смешанный граф, в котором каждая пара вершин соединена либо ребром, либо двумя дугами с противоположными...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru