Вопрос:

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

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

Ответ:

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

Похожие