Контрольные задания > Б 2 0 1 1 B 2 1 0 3 Г 0 1 3 0 Таблица 1. Стоимость проезда между городами Задание 5. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, указанным в таблице. (В ответе напиши только число.) Справа от таблицы составьте соответствующий граф. A БВГДЕ A 15 18 Б1 2 B5 2 1 Г 1 26 Д 2 1 E 18 61 Ответ: ____________ Задание 6. Определите степень вершины в.
Вопрос:

Б 2 0 1 1 B 2 1 0 3 Г 0 1 3 0 Таблица 1. Стоимость проезда между городами Задание 5. Определите длину кратчайшего пути между пунктами А и Е. Передвигаться можно только по дорогам, указанным в таблице. (В ответе напиши только число.) Справа от таблицы составьте соответствующий граф. A БВГДЕ A 15 18 Б1 2 B5 2 1 Г 1 26 Д 2 1 E 18 61 Ответ: ____________ Задание 6. Определите степень вершины в.

Смотреть решения всех заданий с листа

Ответ:

Ответ: 3

Краткое пояснение: Степень вершины - это количество ребер, выходящих из этой вершины.
  1. Считаем количество ребер, выходящих из вершины b: ba, bc, bf.
  2. Всего 3 ребра.

Ответ: 3

Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

ГДЗ по фото 📸