№4 1) Назовите путь в графе из вершины С в вершину d 2) Укажите степень вершины а; в; с

Решение:

1. Путь из С в D: C → a → b → d (или C → d).
2. Степень вершины:
   • Степень вершины 'a' равна 2 (соединена с b и c).
   • Степень вершины 'b' равна 3 (соединена с a, c и d).
   • Степень вершины 'c' равна 2 (соединена с a и b).

Ответ: 1) C → a → b → d (или C → d); 2) a: 2, b: 3, c: 2.