Вопрос:

В2. На рис.3 изображен связный граф, выпишите вершины, которые имеют степень 3.

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

Ответ:

Степень вершины в графе – это количество ребер, инцидентных этой вершине. Другими словами, это число соседних вершин. На рисунке 3 нужно найти вершины, к которым подходят 3 ребра. Видим, что вершина Y соединена с вершинами P, D и H. Видим, что вершина F соединена с вершинами Y, D и S. Видим, что вершина H соединена с вершинами Y, B и D. Ответ: Y, F, H
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие