Кто нибудь знает Теорию Графов?!

Добрый вечер форумчане. Нужна помощь в решении нескольких задач в Теории Графов, вообщем то они не сложные, просто никак не могу врубиться в них...

1) Построить кубический граф с 2n вершинами (n>=3), не имеющий треугольников.

2) Квадрат каждого нетривиального графа есть блок.

Заранее благодарен за помощь!