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

Question

Вопрос:

Ответ:

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

Accepted Answer

Ответ: а) 1, б) AFВ, длина пути 2

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

a) Наименьшая степень вершины равна 1 (вершины C и E).
б) Кратчайший путь из вершины A в вершину B: A → F → B. Длина этого пути равна 2.

Ответ: а) 1, б) AFВ, длина пути 2

Цифровой атлет!

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

Стань легендой класса: поделись решением с теми, кто в танке