Вот
Привет! Давай посмотрим на эту задачу по шагам:
- На рисунке изображен граф.
а) Сначала нужно посчитать количество вершин в графе. Вершины — это точки, обозначенные буквами. Так что просто посчитай их.
б) Теперь посчитаем количество изолированных вершин. Изолированная вершина — это такая, которая не соединена ни с одной другой вершиной. Посмотри на граф и найди такие.
в) Чтобы найти количество рёбер, посчитай все соединения между вершинами.
- Теперь проверим утверждения:
а) Есть ли в графе путь из вершины А в вершину С? Путь — это последовательность вершин, соединённых рёбрами. Проверь, можно ли дойти от А до С, идя по рёбрам.
б) Поищи путь из вершины В в вершину Р.
в) И проверь, есть ли путь из вершины К в вершину В.
Чтобы найти степень вершин, посчитай количество рёбер, которые выходят из каждой вершины.
В таблице изображены графы:
а) Песчаным называется граф, в котором нет циклов. Цикл — это когда можно начать и вернуться в ту же вершину, не проходя по одному ребру дважды. Выбери номера графов без циклов.
б) Граф содержит цикл, если можно обойти несколько вершин и вернуться в стартовую. Выбери номера графов с хотя
