Ответы на вопросы на стр.87 Часть 1 ГДЗ Высоцкий Ященко 7-9 класс (Алгебра)

1. Своими словами объясните, что такое путь в графе.
2. Объясните, что такое цепь.
3. Может ли в цепи рёбер быть больше, чем вершин?
4. Объясните, что такое цикл.
5. Может ли в цикле рёбер быть меньше, чем вершин?
6. Какой граф называют связным?

Путь в графе — это последовательность вершин, соединённых рёбрами.

Цепь — это путь в графе из одной вершины в другую, в котором вершины и рёбра не повторяются.

В цепи не может быть рёбер больше, чем вершин.

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

В цикле не может быть рёбер меньше, чем вершин.

Граф называется связным, если любые две его вершины соединены путём.