Помощь
-
Поиск
-
Пользователи
-
Календарь
Полная версия:
определение максимальной подграфа(клики) связного графа
Форум «Всё о Паскале»
>
Delphi, Assembler и другие языки.
>
Другие языки
KerK
30.11.2006 13:22
Объясните пожалуйста, я правильно понимаю термины...
1. Связной граф - это тот который образует цепь?
2. Маскимальный граф, подграф - это тот, который соединяет большее количество граф?
и если возможно, подскажите алгоритм решения задачи
Pola
8.12.2006 13:10
1. у которого любая вершина доступна из любой другой
2.
Цитата
определение максимальной подграфа(клики) связного графа
Клика - все вершины соединены друг с другом ребром
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда
.