1. На рисунке изображен граф. а) сколько у него вершин, б) сколько изолированных вершин? в) сколько у него рёбер?

Решение:

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

В графе на рисунке:

• а) Вершин: 8 (обозначены буквами A, B, C, D, E, K, X, Y).
• б) Изолированных вершин: 0.
• в) Рёбер: 10.

Ответ: а) 8 вершин, б) 0 изолированных вершин, в) 10 рёбер.