Вопрос:

А12. На рисунке изображён граф. а) Чему равна наименьшая из степеней его вершин? б) Какие вершины этого графа имеют наименьшую степень?

Ответ:

Для решения задачи необходимо определить степень каждой вершины графа. Подсчитаем степени вершин: - A: 2 - B: 2 - C: 2 - D: 2 - E: 1 - F: 1 а) Наименьшая степень вершин графа равна 1. б) Вершины, имеющие наименьшую степень: E, F.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие