Здравствуйте, Neuroshifter, Вы писали:
N>>>Стоит задача перебрать все возможные графы с количеством вершин N и кол-вом ребер не больше (N^3)/2.Во как. Нужен алгоритм..=)
M>>А изоморфные графы считать разными?
N>Да.
Кстати, количество ребер в полном графе из N вершин равно N*(N-1)/2, что всегда меньше чем N^3/2. Может быть имеется в виду мультиграф? Или ориентированный мультиграф?