Помощь - Поиск - Пользователи - Календарь
Полная версия: определение максимальной подграфа(клики) связного графа
Форум «Всё о Паскале» > Современный Паскаль и другие языки > Ада и другие языки
KerK
30.11.2006 17:22
Объясните пожалуйста, я правильно понимаю термины...

1. Связной граф - это тот который образует цепь?
2. Маскимальный граф, подграф - это тот, который соединяет большее количество граф?

и если возможно, подскажите алгоритм решения задачи
Pola
8.12.2006 17:10
1. у которого любая вершина доступна из любой другой


2.
Цитата
определение максимальной подграфа(клики) связного графа

Клика - все вершины соединены друг с другом ребром
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.