Вопрос:

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

Ответ:

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

Похожие