Добро пожаловать, гость
:: алгоритмы и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::
Регистрация   Справка Пользователи Календарь Поиск Сообщения за день Все разделы прочитаны


Создать новую тему Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 19.12.2010, 12:44
Новичок

Отправить личное сообщение для aviabunin Посмотреть профиль Найти все сообщения от aviabunin 		 
Регистрация: 19.12.2010
Сообщений: 1

Найти в графе все неповторяющиеся циклы длины 3
Добрый день!
Задача - пусть A - матрица смежности. След матрицы A*A*A дает все циклы длины 3 . Но будут повторяющиеся циклы . Как их исключить?
Спасибо!
Ответить с цитированием
  #2  
Старый 19.12.2010, 18:50
гocть

 
Сообщений: n/a

на 3 поделить
Ответить с цитированием
Ответ

« Алгоритм решения игры Солитер (FreeCell) | Всевозможные циклы проходящие через все вершины графа »

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра
Линейный вид Линейный вид


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите решить задачу на тему "Циклы в графе и перебор" deMalah Задачи 1 12.09.2010 15:13
Как найти длины всех простых подциклов в графе? гость Графы 3 07.06.2008 22:14
[C++] Найти все вершины графа, к которым существует путь заданной длины ALI Реализация, исходники, языки 0 11.05.2008 19:00
все циклы в неоринтированном графе гость Графы 1 26.02.2008 12:40
как найти наибольшее независимое множество вершин в графе ? NEO Графы 1 25.03.2007 20:40


AlgoList - Архив - Вверх