Задание 8. Гамильтонов путь — это простой путь, проходящий через каждую из вершин графа. Есть ли Гамильтонов путь в графе тетраэдра?

Да. В графе тетраэдра каждая пара вершин соединена ребром, поэтому, например, последовательность вершин A–B–C–D задаёт простой путь, проходящий через все четыре вершины ровно по одному разу.

Ответ: да.