Цитата:
Правила форума
В этом разделе нельзя создавать новые темы.
Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.
Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.
Создавать новую тему?
0101
Уточните какие вы именно графы считате? Связанные или нет? С помеченными вершинами или нет?
Графы Эйлеровы. Связанные. По поводу помеченности вершин, не уверен, но возможно это значения не имеет.
Задано количество ребер N. Нужно определить количество графов, каждый из которых включает все ребра и прочертив который мы возращаемся в исходную точку. Граф относим к виду, определяемому по списку количеств соединенных ребер для каждой вершины. Одну пару вершин может соединять только одно ребро.
Нужно определить количество
видов Эйлеровых графов для заданного количества ребер N. Граф относим к виду, определяемому по сортированному списку степеней вершин. Одну пару вершин может соединять только одно ребро.
Для 1 ребра - 0 видов графов, 2 -0, 3 -1, 4 - 1, 5 - 1,
6 - 2, 7 - 3, 8 - 3, 9 - 5, 10 - 8, 11 - 10, 12 - 12 .... Если не пропустил какой-нибудь вид, получится 0,0,1,1,1,2,3,3,5,8,10,12 ...(исправлено)
27.01.2010, 20:28 
