№5 Нарисунке изображен граф. a) Чему равна наименьшая из степеней его вершин? б) Запишите все пути от А до К

Ответ:

1. Решение:
• а) Наименьшая степень вершины:
• Степень вершины А = 2
• Степень вершины Б = 3
• Степень вершины В = 4
• Степень вершины Г = 3
• Степень вершины Д = 2
• Степень вершины Е = 3
• Степень вершины Ж = 4
• Степень вершины И = 2
• Степень вершины К = 2
• Наименьшая степень вершин равна 2.
• б) Пути от А до К:
• А-Б-В-Ж-К
• А-Б-Ж-К
• А-Г-Д-И-К
• А-Г-Ж-К