Сколько будет стоить решить 2 задачи по дискретной математике с...

Сколько будет стоить решить 2 задачи по дискретной математике с подробным объяснением?
1. Докажите, что граф с n вершинами и n+4 ребрами содержит два простых цикла, не имеющих общих ребер
2. Зафиксируем n и k. Рассмотрим граф, удовлетворяющий следующим условиям: (1) граф G содержит n вершин; (2) (макс. независимое множество) - ?(G)?k. Среди таких графов рассмотрим граф с минимальным числом ребер. Этот граф называется граф Турана. Докажите, что в графе Турана любые две смежные вершины имеют равную степень. (Пользоваться иным определением графа Турана, например из Википедии, нельзя. Нужно использовать только свойства, данные в задаче)