Re[3]: Всевозможные графы
От: Mystic Украина http://mystic2000.newmail.ru
Дата: 02.07.03 15:53
Оценка:
Здравствуйте, Neuroshifter, Вы писали:

N>>>Стоит задача перебрать все возможные графы с количеством вершин N и кол-вом ребер не больше (N^3)/2.Во как. Нужен алгоритм..=)


M>>А изоморфные графы считать разными?


N>Да.


Кстати, количество ребер в полном графе из N вершин равно N*(N-1)/2, что всегда меньше чем N^3/2. Может быть имеется в виду мультиграф? Или ориентированный мультиграф?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.