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