 определение максимальной подграфа(клики) связного графа, с++ |
Внимание!
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
  |
| KerK |
 30.11.2006 13:22
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 28 Пол: Мужской Репутация:  0   |
Объясните пожалуйста, я правильно понимаю термины...
1. Связной граф - это тот который образует цепь? 2. Маскимальный граф, подграф - это тот, который соединяет большее количество граф? и если возможно, подскажите алгоритм решения задачи |
   |
 
|
| Pola |
8.12.2006 13:10
Сообщение
#2
|
|
Новичок Группа: Пользователи Сообщений: 38 Пол: Женский Репутация: 0 |
1. у которого любая вершина доступна из любой другой
2. Цитата определение максимальной подграфа(клики) связного графа Клика - все вершины соединены друг с другом ребром |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 22.07.2025 2:30 |