Задача Графы

1. Докажите, что две вершины графа соединены дугой (рис). Докажите, что в этом графе есть простой путь, проходящий через все вершины этого графа.

2.Докажите, что найдутся 100 различных натуральных чисел, что их сумма делится на каждые из них.