Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Давайте разберемся с понятием изолированной вершины. Изолированная вершина - это вершина, которая не соединена ни с какой другой вершиной графа, то есть у нее нет ребер. Теперь посмотрим на рисунок 19: * Граф а): В этом графе есть одна изолированная вершина - это точка, которая не соединена ни с какими другими точками линиями (ребрами). * Граф б): В этом графе есть три изолированные вершины - это три точки, которые также не соединяются ребрами с остальными. Ответ: Граф а) имеет 1 изолированную вершину. Граф б) имеет 3 изолированные вершины. Развернутый ответ для ученика: Представьте себе, что граф - это карта дорог между городами. Вершины - это города, а ребра - дороги между ними. Изолированная вершина - это город, к которому не ведет ни одна дорога. Таким образом, в первом графе у нас есть один "город", до которого нельзя добраться по "дороге", а во втором графе таких "городов" три.
ГДЗ по фото 📸
Подать жалобу Правообладателю