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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
hann
0 / 0 / 0
Регистрация: 02.12.2012
Сообщений: 13
#1

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

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

Задали множество смежности упорядоченных пар вершин, соответствующих дугам ориентированного мультиграфом, и кратность каждой дуги. Определить имеет ли он эйлеров цикл а если нет то эйлеров путь. Построить эйлеров цикл или путь если они существуют.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2012, 18:31
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Построить эйлеров цикл или путь (C++):

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

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

Цикл: Построить последовательность целых чисел a1, ..., a30, где a1=1, a2=1, a[i]=a[ i/2 ]+ a[i – 2] (i=3, ..., 30). - C++
2 часа пробовали сделать прогу по данной задаче. что то получилось, но оказалось неверным.дальше дело не идёт. Задача вроде простая, но...

Существует N городов для каждой пары городов (і, j) можно построить путь - C++
Существует N городов для каждой пары городов (і, j) можно построить путь который соединит их, но не заходит в другие города. Стоимость...

Возможна ли рекурсия или цикл? - C++
Можно ли реализовать такой пример? (циклически и рекурсивно) Пример Задачу надо переносит в текст сообщения!

Цикл: правильно или нет? - C++
Знающие люди, подскажите пожалуйста... Есть такая задачка: http://pic.ipicture.ru/uploads/090209/FqJj1Wz56M.jpg необходимо вычислить...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2012, 18:31
Привет! Вот еще темы с ответами:

Цикл for на 5 итераций прерывается после 1-ой, 2-ой или 3-ей - C++
Собственно, вся проблема в заголовке. Цикл, тело которого должно вызываться 5 раз, обрывается после первого или второго вызова, когда как,...

Типичный цикл или сложение чисел - C++
Здравствуйте, есть 4 переменные x1=17, x2=17, x3=6, x4=6 Есть константная переменная f=300846 необходимо чтобы к x1 прибавлялось 29,...

некорректно работает цикл или условие - C++
У меня такая проблема. По заданию я написал код , где я набираю в вектор значения , строку , далее число. Сохраняю всё это дело в...

Что выбрать: пользовательский цикл или стандартный алгоритм с предикатом - C++
Всем привет. Рассмотрим код (C++03, не C++11): #include <algorithm> #include <iostream> #include <iterator> #include <list> ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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