Вопрос:

Для графа, изображенного на рисунке, определите степени вершин. Заполните таблицу:

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

Ответ:

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