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

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Ответ: a) 2, б) A-Г-Ж-К, A-И-Ж-К, A-И-З-К, А-Г-З-К

Краткое пояснение: Определяем наименьшую степень вершины и записываем все пути от A до K.

Степень вершины - это количество ребер, выходящих из данной вершины. Определяем наименьшую степень среди всех вершин графа.
Путь - это последовательность вершин и ребер, соединяющих две заданные вершины. Записываем все пути от A до K, используя вершины Г, И, Ж, З.

Ответ: a) 2, б) A-Г-Ж-К, A-И-Ж-К, A-И-З-К, А-Г-З-К

Цифровой атлет: Энергия: 100%

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Покажи, что ты шаришь в годноте. Поделись ссылкой с бро