Вопрос:

Рассмотрите граф и запишите сумму степеней вершин.

Ответ:

Давайте посчитаем степени каждой вершины графа и затем найдем их сумму: 1. **Вершина A**: имеет 2 ребра (к B и D), степень = 2. 2. **Вершина B**: имеет 2 ребра (к A и C), степень = 2. 3. **Вершина C**: имеет 2 ребра (к B и D), степень = 2. 4. **Вершина D**: имеет 2 ребра (к A и C), степень = 2. 5. **Вершина E**: имеет 1 ребро (к K), степень = 1. 6. **Вершина F**: имеет 1 ребро (к K), степень = 1. 7. **Вершина G**: имеет 1 ребро (к K), степень = 1. 8. **Вершина H**: имеет 0 ребер, степень = 0. 9. **Вершина K**: имеет 3 ребра (к E, F и G), степень = 3. Теперь просуммируем степени всех вершин: 2 + 2 + 2 + 2 + 1 + 1 + 1 + 0 + 3 = 14 Итак, сумма степеней вершин равна 14.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю