Показать сообщение отдельно
  #1  
Старый 01.05.2008, 14:46
ACAB ACAB вне форума
Прохожий
 
Регистрация: 01.05.2008
Сообщения: 1
Репутация: 10
По умолчанию Помогите найти исходник

Нахождение двусвязных компонент в неориентированномграфе.

И такая задача "Заданы граф и положительное целое число К<=|V|.
Можно ли разбить вершины графа на k<=K непересекающихся множеств таких, чтобы подграфы, индуцированные множеством были полными"

Спасибо!!
Ответить с цитированием