Задание №6: В заданиях 6-8 выбери верные утверждения. 1. Основоположник теории графов - Рене Декарт. 2. Основоположник теории графов - Леонард Эйлер. 3. Минимальная степень вершины в графе - вторая. 4. Графы бывают связные и несвязные.

Решение:

• Утверждение 2 верно: Основоположником теории графов считается Леонард Эйлер, который в 1736 году решил задачу о Кёнигсбергских мостах.
• Утверждение 4 верно: Графы по своей структуре делятся на связные (где между любыми двумя вершинами существует путь) и несвязные (где таких путей нет).

Ответ: 2, 4