Задание 1. Укажи стрелками на рисунке вершины, изолированные вершины, рёбра графа:

Решение:

На рисунке изображён неориентированный граф. Вершинами графа являются точки, обозначенные буквами. Ребрами графа являются линии, соединяющие вершины. Изолированные вершины — это вершины, не соединённые ни с одной другой вершиной.

Вершины: A, B, C, D, E, F, K

Изолированная вершина: K

Рёбра: AB, AC, BD, BE, BF