Графы решить

Здравствуйте, мне нужны решения вот этих задачи (как можно быстрее), назовите цену и я отправлю :

1.Сколько существует неизоморфных графов с n = 5 вершинами, таких что и сам граф и его

дополнение связны?

2.Ребра полного графа покрашены в 5 цветов.При каком наименьшем числе вершин гарантировано найдется треугольник с ребрами одного цвета?

3.Ребра графа покрашены в разные цвета так, что ребра каждого цвета образуют связный граф, содержащий все вершины. 

Какое может быть максимальное число цветов, если в графе 34 вершины?

4.Определим граф следующим образом:вершинами являются клетки шахматной доски и две вершины смежны, 

если определенная шахматная фигура может сходить с одной на другую. Выберите те фигуры, для которых заданный граф содержит эйлеров цикл.

Выберите один или несколько ответов:

a.Король

b.Ферзь

c.Конь

d.Ладья

e.Слон

5. Определим граф Gn. Его вершинами являются числа от 2 до n. Два числа соединены ребром, если они не взаимнопросты (наибольший общий делитель больше 1).

При каких n граф Gn содержит эйлеров путь?

Выберите один или несколько ответов:

a.6

b.10

c.8

d.12

e.14

6. В дереве вершины имеют степени 1, 2, 3, 4, 5. Число вершин степени 1 в 11 раз больше числа вершин степени 4, число вершин степени 2 в 7 раз больше числа вершин степени 5, вершин степени 4 и 5 поровну. 

Каждая пятая вершина в графе имеет степень 3. Найдите число ребер в этом графе.

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