решение

Привет! Давай разберем задачи по графам.

Задача 116: Сначала посчитаем количество рёбер и вершин для каждого графа на рисунке 19. Рёбра – это линии, соединяющие вершины (точки). Изолированные вершины – это вершины, которые не соединены ни с какими другими вершинами.

• Для графа а):
  • Вершины: 5
  • Рёбра: 5
  • Изолированные вершины: 1
• Для графа б):
  • Вершины: 6
  • Рёбра: 6
  • Изолированные вершины: 2

Ответ: Для графа а) - 5 вершин, 5 рёбер, 1 изолированная вершина. Для графа б) - 6 вершин, 6 рёбер, 2 изолированные вершины.

Задача 117: Чтобы определить, одинаковы ли графы на рисунке 20, нужно посмотреть, можно ли один граф преобразовать в другой, просто перемещая вершины. Если структура связей между вершинами одинаковая, то графы одинаковы.

• Граф а) имеет три вершины, соединенные между собой, и одну изолированную вершину.
• Граф б) имеет три вершины, соединенные между собой, и одну изолированную вершину.

Оба графа имеют одинаковую структуру.

Ответ: Да, графы, изображенные на рисунке 20, одинаковы.

Задача 118: Нарисуй три графа, в каждом из которых по 3 вершины. Они должны быть разными.

1. Все три вершины соединены между собой (треугольник).
2. Две вершины соединены ребром, а третья вершина изолирована.
3. Все три вершины соединены последовательно в линию.

Вот примеры, как это может выглядеть:

• Граф 1: Вершина – Вершина – Вершина
• Граф 2: Вершина соединена с Вершиной, а третья Вершина в стороне
• Граф 3: Треугольник (все три вершины соединены)

Надеюсь, теперь тебе стало понятнее!