Вопрос:

Определите, какие вершины данного графа имеют нечётную степень.

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

Ответ:

Для определения вершин графа, имеющих нечётную степень, необходимо посчитать количество ребер, инцидентных каждой вершине.

Вершина A: имеет степень 3 (соединена с вершинами B, C, N).

Вершина B: имеет степень 1 (соединена с вершиной A).

Вершина C: имеет степень 3 (соединена с вершинами A, D, N).

Вершина D: имеет степень 1 (соединена с вершиной C).

Вершина E: имеет степень 2 (соединена с вершинами F, C).

Вершина F: имеет степень 3 (соединена с вершинами H, E, A).

Вершина H: имеет степень 1 (соединена с вершиной F).

Вершина N: имеет степень 3 (соединена с вершинами A, F, C).

Нечётную степень имеют вершины: A, B, C, D, F, H, N.

Ответ: A, B, C, D, F, H, N

ГДЗ по фото 📸
Подать жалобу Правообладателю