|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
15.12.2011, 19:27
|
#1 |
|
Пользователь
Регистрация: 19.10.2010
Сообщений: 80
|
Комбинаторика
Всем привет!!
Ребят, кто-нибудь знает как выбрать из графа 3 взаимосвязных(то есть для i,j,k: есть пути i<->j, j<->k, k<->i) вершины меньше, чем за O(n^3)? P.S. Граф неориентированный. |
|
|
|
15.12.2011, 19:28
|
#2 |
|
Пользователь
Регистрация: 19.10.2010
Сообщений: 80
|
Да, количество ребер не меньше (n^2 - 2n). Петель и кратных нет
|
|
|
|
|
15.12.2011, 19:33
|
#3 |
|
Пользователь
Регистрация: 19.10.2010
Сообщений: 80
|
Да и еще - если возможно, то желательно еще знать количество таких способов выбрать
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Комбинаторика | Dima170792 | Помощь студентам | 8 | 20.04.2011 00:01 |
| Комбинаторика | music66 | Помощь студентам | 13 | 18.04.2011 18:01 |
| Комбинаторика | MadReason | Помощь студентам | 4 | 09.12.2010 22:52 |
| Комбинаторика | Васильева Зинаида | Помощь студентам | 1 | 15.10.2010 18:55 |
