Краткое пояснение: Определяем наименьшую степень вершины и записываем все пути от вершины А до вершины К.
- а) Определяем наименьшую степень вершины графа.
- б) Записываем все возможные пути от вершины А до вершины К.
Ответ: а) 3, б) АБВЗИК, АБГЖЗИК, АБГДЗИК