116 На рисунке 19 изображены графы. Сколько у каждого из них рёбер; вершин; изолированных вершин?

Решение:

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

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

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

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

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

Ответ: В графе а) 3 ребра, 3 вершины, 0 изолированных вершин. В графе б) 3 ребра, 5 вершин, 1 изолированная вершина.