Давайте разберёмся с задачей на определение количества вершин, рёбер и изолированных вершин на графе.
Количество вершин: В графе, каждая отдельная точка является вершиной. Посчитаем все точки на изображении.
- Видно 6 вершин.
Количество рёбер: Рёбра — это линии, соединяющие две вершины. Посчитаем все такие линии.
- На изображении видно 5 рёбер.
Количество изолированных вершин: Изолированная вершина — это вершина, которая не соединена ни с одной другой вершиной рёбрами.
- Все вершины соединены рёбрами, поэтому изолированных вершин нет.
Ответы:
- Количество вершин: 6
- Количество рёбер: 5
- Количество изолированных вершин: 0