Задание 9 Верны ли данные утверждения? Укажите истинность или ложность вариантов ответа: Цикл в графе - это замкнутый путь, у которого начало и конец в одной вершине, а рёбра и промежуточные вершины повторяются. Граф называется связным, если две любые вершины в этом графе соединены путём. Цепь не является деревом. Цепь - это путь в графе из одной вершины в другую, в котором вершины и рёбра не повторяются. В любом графе сумма степеней всех вершин является нечётным числом.

• Цикл в графе - это замкнутый путь, у которого начало и конец в одной вершине, а рёбра и промежуточные вершины повторяются. - Неверно.
• Граф называется связным, если две любые вершины в этом графе соединены путём. - Верно.
• Цепь не является деревом. - Верно.
• Цепь - это путь в графе из одной вершины в другую, в котором вершины и рёбра не повторяются. - Верно.
• В любом графе сумма степеней всех вершин является нечётным числом. - Неверно.

Ответ: Неверно, Верно, Верно, Верно, Неверно