Максимальный цикл в графе

Гамильтонов цикл в графе
Нужно написать функцию нахождения гамильтонова цикла в графе. Цикл ищется по матрице смежности которая вводится с клавиатуры. Собственно...

Найти цикл в графе
Дан граф, содержащий только один цикл. Нужно найти его (все его вершины). Код не нужен, нужна только идея.

Найти максимальный путь в графе
Аллаху акбар, парни. есть задача, необходимо построить такой многоугольник(не обязательно выпуклый) с вершинами в заданном на плоскости...

Максимальный поток в графе, объясните идиоту
const int inf = 1000*1000*1000; typedef vector<int> graf_line; typedef vector<graf_line> graf; typedef vector<int> vint; ...

Вернуть рёбра из которых состоит цикл в графе
допустим, есть граф, как на картинке. визуально и так видно, что там циклы, это: 1 2 3 4 5 и 6 7 8, но как реализовать, чтобы...

Гамильтонов цикл в графе с выполненным условием Дирака
:Задача 1 . SMS счастья Имя входного файла: input.txt Имя выходного файла: output.txt Ограничение по времени: 2 секунды на...

Максимальный путь между заданными вершинами в ориентированном графе
Найти максимальный путь между заданными вершинами в ориентированном графе. Граф должен быть представлен в виде списка смежности.

Определить есть ли во взвешенном графе цикл отрицательного веса
(Время: 1 сек. Память: 16 Мб Сложность: 46%) Дан взвешенный граф. Определить, есть ли в нем цикл отрицательного веса. Входные данные...