Срочно решить задачи по дискретной математике на теорию графов

Необходимо выполнить номера 77 (считаем, что n > 1), 81, 83, 85, 87, 108в, 109в, 113. Везде рассматриваем неориетированные графы, кроме последних трёх задач (там орграфы). Преподаватель требует, чтобы решение каждой задачи было обоснованным и подробно расписанным. Так же необходимо делать наглядные рисунки. Срок сдачи - до 10:00, 17 января по мск