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

Решение:

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

Граф 1:

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

Граф 2:

В этом графе одна вершина соединена с двумя другими, которые между собой не соединены.

Граф 3:

В этом графе все вершины соединены друг с другом, образуя полный граф.

Ответ: Три разных графа с 3 вершинами: 1. Линейный граф (три вершины, два ребра, соединённые последовательно). 2. Звездчатый граф (одна центральная вершина, соединённая с двумя другими, которые не соединены между собой). 3. Полный граф (три вершины, три ребра, где каждая вершина соединена с двумя другими).