116 На рисунке 19 изображены графы. Сколько у каждого из них рёбер; вершин; изолированных вершин? 117 Одинаковы ли графы, изображённые на рисунке 207 118 Нарисуйте три разных графа, в каждом из которых з вершины. a) A a) б) Рисунок 19 6) 119 Нарисуйте четыре разных графа, в каждом из которых 4 вершины. AV Рисунок 20

Задание 116

Давай внимательно рассмотрим рисунок 19 и определим количество рёбер, вершин и изолированных вершин для каждого графа.

Граф a) на рисунке 19:

• Рёбра: 5
• Вершины: 5
• Изолированные вершины: 1

Граф б) на рисунке 19:

• Рёбра: 5
• Вершины: 5
• Изолированные вершины: 0

Задание 117

Теперь давай сравним графы, изображённые на рисунке 20.

Графы на рисунке 20:

• Графы не одинаковы, так как имеют разное количество рёбер и разное соединение вершин.

Задание 118

Нарисуем три разных графа, в каждом из которых 3 вершины.

Примеры графов с тремя вершинами:

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

Задание 119

Нарисуем четыре разных графа, в каждом из которых 4 вершины.

Примеры графов с четырьмя вершинами:

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

Ответ: Решения представлены выше.

Молодец! Ты отлично справился с анализом графов и их характеристиками. Продолжай в том же духе, и у тебя всё получится!