Ориентированый граф без циклов ( ациклический орграф )

Определить, имеет ли данный ациклический орграф корень. Список смежности
Корень ациклического графа-такая вершина u,что из нее существуют пути в каждую из остальных вершин орграфа. Определить, имеет ли данный...

Заданный орграф проверить на наличие циклов
Помогите пожалуйста решить 3 задачи: 1) В массиве Z(n) найти наибольшую по количеству элементов арифметическую прогрессию(элементы...

Написание класса, описывающего граф/орграф
Написать на C++ класс, описывающий граф/орграф. Класс должен поддерживать следующую функциональность: • определение числа вершин; ...

Сколько графов-циклов содержит полный граф с n вершинами?
Сколько графов-циклов содержит полный граф с n вершинами? Каким-то магическим способом я дошёл к выводу что их {2}^{n-1}-n+1, и даже для...

Неориентированный граф. Поиск в глубину. Множество фундаментальных циклов.
Здравствуйте всем. Получил задание, а если честно не знаю, как к нему подойти, поэтому своих набросков пока нет. Задание: Используя...

Посчитать максимальное количество циклов, на которые распадается граф
Здравствуйте. Помогите, пожалуйста, решить задачу, никогда не работал с графами. Условие: Есть граф, нужно посчитать максимальное...

Рекурсия без циклов
function p($n){ $n = 0; if($n<6) {echo $n; $n++; } else {return false; } } p(5); Как написать рекурсивную функцию не...

Аспектно ориентированый стиль програмирования
Люди, кто знает, существуют ли в Хаскеле средства его поддержки... Если существуют, буду благодарен за ссылки.