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

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

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

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

06.12.2012, 20:28. Просмотров 567. Ответов 0

Задали множество смежности упорядоченных пар вершин, соответствующих дугам ориентированного мультиграфом, и кратность каждой дуги. Определить имеет ли он эйлеров цикл а если нет то эйлеров путь. Построить эйлеров цикл или путь если они существуют.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.12.2012, 20:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Построить эйлеров цикл или путь на с++ (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) можно построить путь который соединит их, но не заходит в другие города. Стоимость...

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

Существует ли Эйлеров цикл? - Дискретная математика
Существует ли Эйлеров цикл, если ровно две вершины имеют нечётную степень? Граф ненаправленный.

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

Эйлеров цикл и цепь - Дискретная математика
1) Найти эйлеров граф и указать в нем эйлеров цикл (нумерацией ребер) Вроде как первый, т.к. степени вершин четные. Но цикл не могу...

Эйлеров цикл: нужен готовый пример - C#
Ниукого не завалялся готовый поиск Эйлеревого цикла (это тот который проверяет можно ли в ориентированном графе пройтись по всем вершинам и...

Нужно построить путь или "подняться вверх" по таблице - Oracle
Есть таблица вот такой структуры. ID|Parent|Child 1||Мой компьютер 2|1|Локальный диск C 3|2|Program files 4|3|Adobe 5|4|Adobe...

Одномерный массив(ЦИКЛ-ПОКА или ЦИКЛ-ДО) - Pascal ABC
Несколько школьников выстроились в шеренгу. Для каждого школьника известен день его рождения. Требуется определить, является ли...


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

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

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