Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Ада и другие языки _ определение максимальной подграфа(клики) связного графа

Автор: KerK 30.11.2006 17:22

Объясните пожалуйста, я правильно понимаю термины...

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

и если возможно, подскажите алгоритм решения задачи

Автор: Pola 8.12.2006 17:10

1. у которого любая вершина доступна из любой другой


2.

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

Клика - все вершины соединены друг с другом ребром