Вопрос:

122 На рисунке 13 изображён граф. Найдите степень вершины: а) А; б) Б.

Фотография

Ответ ассистента

### Решение задания 122 Степень вершины в графе — это количество ребер, которые в ней сходятся. а) Вершина А: в ней сходятся 2 ребра (одно идет к верхней вершине, другое к нижней). **Ответ: 2** б) Вершина Б (верхняя): в ней сходятся 3 ребра (к А, к нижней вершине, к Д). **Ответ: 3** ### Решение задания 123 Степень вершины равна количеству выходящих из нее отрезков (ребер). **Рисунок 19, а:** - Вершины степени 0: 1 (изолированная точка в центре). - Вершины степени 1: 1 (крайняя справа, торчащая вверх). - Вершины степени 2: 3 (остальные соединенные вершины). **Рисунок 19, б:** - Вершины степени 0: 1 (точка 'c' внизу). - Вершины степени 1: 2 (две нижние точки, от которых отходит по одному ребру). - Вершины степени 2: 3 (остальные вершины, у которых по два ребра).

Другие решения

Что ещё задавали пользователи