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

Эйлеров путь - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Рекурсия в цикле http://www.cyberforum.ru/cpp-beginners/thread1036565.html
Помогите пожалуйста, срочно нужно с этим разобраться. Как она работает? Правильно составлена последовательность вызовов?
C++ Что такое паралельные потоки? Что такое паралельные потоки? http://www.cyberforum.ru/cpp-beginners/thread1036549.html
Извлечение из списка всех нулевых елементов C++
С++ Не могу никак разобраться что делаю не так. Суть заключаеться - ввожу любые елементы например 5, 10, 0 ,3, 4, 0, 8 или любые а в результате списка должен получиться числа без нулей тоесть 5, 10,...
Матрицы. Расположить элементы строк в порядке возрастания C++
помогите пожалуйста нужно вывести исходную матрицу с файла на экран, расположить элементы строк в порядке возрастания и тоже вывести на экран -2 1 3 -1 4 8 0 5 -8 7 6 -3...
C++ Написать функцию для приближенного вычисления log http://www.cyberforum.ru/cpp-beginners/thread1036536.html
Написать функцию для приближенного вычисления log2x с помощью многочлена наилучшего приближения: {log}_{2}x \approx \sum_{k=1}^{3} {a}_{2k-1} {(\frac{x-1}{x+1})}^{2k-1} , где: 1<=x<=2^0.5 a1 =...
C++ Написать программу вывода на экран значений функции помогите,пожалуйста подробнее

Показать сообщение отдельно
Байт
Эксперт C
16148 / 10426 / 1554
Регистрация: 24.12.2010
Сообщений: 19,752
10.12.2013, 23:11
В качестве начальной и конечной вершины можно рассматривать только вершины нечетных степеней. Их должно быть ровно 2, иначе эйлерова пути (не замкнутого) нет.
Если все вершины имеют четную степень, то имеется (обязательно!) эйлеров цикл (замкнутый путь). И тогда без разницы с какой из вершин начинать..
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru