Вопрос:

Рассмотри граф и определи, сколько у него вершин степени 0, 1 и 2.

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

Ответ:

Для решения этой задачи нам нужно посчитать количество вершин каждой указанной степени на графе. Вершина степени 0 - это вершина, к которой не подходит ни одно ребро (изолированная вершина). Вершина степени 1 - это вершина, к которой подходит ровно одно ребро. Вершина степени 2 - это вершина, к которой подходят ровно два ребра. Посмотрим на граф: * Вершины степени 0: На графе видно 3 вершины, не соединенные с другими вершинами. * Вершины степени 1: На графе видно 2 вершины, к которым подходит ровно одно ребро. * Вершины степени 2: На графе видно 1 вершину, к которой подходит ровно два ребра. Ответ: Количество вершин степени 0 равно 3 Количество вершин степени 1 равно 2 Количество вершин степени 2 равно 1
ГДЗ по фото 📸
Подать жалобу Правообладателю