Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 19.12.2010, 13:44
Новичок

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

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

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

на 3 поделить
 


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

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


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