В заданном графе найти максимальный по количеству вершин полный подграф

В заданном неориентированном графе найти все Гамильтоновы пути, соединяющие указанную пару вершин
Здравствуйте. Задание: в заданном неориентированном графе найти все гамильтоновы пути, соединяющие указанную пару вершин. Первая программа...

Найти полный двудольный подграф
Найти полный двудольный подграф K(p,q), изоморфно вложимый в G с максимальным количеством вершин p+q (p≠1). Найти звезду K(1,q),...

Как найти число вершин и ребер в графе окресности каждой пары вершин
Как найти число вершин и ребер в графе окресности каждой пары вершин? Добавлено через 5 минут В принципе, я написал, но мне сказал...

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

Построить неориентированный граф по количеству вершин и по степеням этих вершин
Помогите пожалуйста в делфи написать программу. "Построить неориентированный граф по количеству вершин и по степеням этих...

С алгоритмом Дейкстра найти кратчайший путь в графе между парой вершин
С помощью алгоритма Дейкстра найти кратчайший путь в графе между парой вершин V0 и V* .

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

Найти максимальный путь в графе
Необходимо найти максимальный путь в графе. Граф связанный, без циклов. Имеет N-1 ребер, то есть дерево. N - количество вершин...