Икосаэдр является графом, в котором каждая вершина имеет степень 5 (нечетную). Для того чтобы обойти все рёбра графа ровно один раз, граф должен иметь не более двух вершин с нечетной степенью. Так как у икосаэдра все вершины имеют нечетную степень, обойти все рёбра ровно один раз невозможно.