Контрольные задания > Сколько у изображённого на рисунке графа вершин, рёбер и изолированных вершин?
Вопрос:
Сколько у изображённого на рисунке графа вершин, рёбер и изолированных вершин?
Ответ:
Давай разберемся с этой задачей по теории графов!
1. Количество вершин: Вершины - это точки на графе. На рисунке мы видим пять точек (кружочков), которые и являются вершинами графа. Поэтому количество вершин равно 5.
2. Количество рёбер: Рёбра - это линии, соединяющие вершины. На рисунке мы видим, что вершины соединены линиями следующим образом: четыре стороны квадрата, две диагонали и одно ребро снизу. Итого, 7 рёбер.
3. Количество изолированных вершин: Изолированная вершина - это вершина, которая не соединена ни с какой другой вершиной. На нашем рисунке есть две вершины, которые не связаны ни с какими рёбрами. Таким образом, количество изолированных вершин равно 2.
Ответ:
* Количество вершин: 5
* Количество рёбер: 7
* Количество изолированных вершин: 2