Форум программистов, компьютерный форум 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, 3, 4, 8. Я уже запутался что к чему, прошу вашей помощи.#pragma agrused #include <iostream.h> #include <stdlib.h> #include <conio.h> // shablon vuzliv spusky typedef struct node {node *next;...
Матрицы. Расположить элементы строк в порядке возрастания C++
помогите пожалуйста нужно вывести исходную матрицу с файла на экран, расположить элементы строк в порядке возрастания и тоже вывести на экран -2 1 3 -1 4 8 0 5 -8 7 6 -3 5 3 14 0 4 1 -15 12 0 -9 -8 4
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 = 2.8854; a3 = 0.9615; a5 = 0.959
C++ Написать программу вывода на экран значений функции помогите,пожалуйста подробнее

Показать сообщение отдельно
Байт
 Аватар для Байт
14289 / 9120 / 1312
Регистрация: 24.12.2010
Сообщений: 16,677
10.12.2013, 23:11     Эйлеров путь
В качестве начальной и конечной вершины можно рассматривать только вершины нечетных степеней. Их должно быть ровно 2, иначе эйлерова пути (не замкнутого) нет.
Если все вершины имеют четную степень, то имеется (обязательно!) эйлеров цикл (замкнутый путь). И тогда без разницы с какой из вершин начинать..
 
Текущее время: 05:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru