дискретная математика. задача Опции

[Николай]

Помогите пожалуйста.
1.При каких n существуют графы с n вершинами, каждая их которых имеет степень 3? степень 4?.
2.Перчислить все попарно неизоморфные ориентированные графы без петель с 3-мя вершинами и 3-мя ребрами.

[Atos]

Обьясните почему 2 графа а не 4 во 2-м задании?

Вот 2 графа. Откудa взяться ещё двум?

В третем задании это делаеться по формулам?

Эти формулы выводятся из общих соображений. В Kn каждая из n вершин соединена с n-1 остальными. каждое ребро соединяет 2 вершины, поэтому делим на 2. Вот со второй формулой я немного ошибся, извиняюсь... В K(n,q) каждая из n вершин соединена с q противоположными, и тут делить на два не надо было... просто n*q.

Вы не можете нарисовать графы к 4-му заданию?

Полный граф - каждая вершина соединена с каждой. полный двудольный - вершины разбиты на два множества, и каждая вершина соединена со всеми из противоположного множества. Cn - это простой n-вершинный цикл (замкнутая цепочка). Разве нет учебника с рисунками?