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

a) Наименьшая из степеней вершин графа - 2.

б) Пути от А до К: А-Б-В-К, А-Г-Д-К, А-Е-Ж-К, А-Б-З-К, А-Г-И-К, А-Е-Б-К, А-Е-Ж-Д-К.

Ответ: а) 2; б) А-Б-В-К, А-Г-Д-К, А-Е-Ж-К, А-Б-З-К, А-Г-И-К, А-Е-Б-К, А-Е-Ж-Д-К