Условие:
Степень каждой вершины по входу и выходу. Количество путей из 1 в 4 . Нагрузку узла 2 при пути из 1 в 4 .
Решение:
- Определим степень каждой вершины по входу и по выходу.
Найдем исходящие степени, то есть сумму единиц по каждой строке:
• Для вершины 1 (первая строка): элементы – 1 1 1 0 1 1. Суммируя получаем 1+1+1+0+1+1=5. Значит, исходящая степень вершины 1 равна
5.
• Для вершины 2 (вторая строка): элементы – 0 1 1 1 0 0. Сумма 0+1+1+1+0+0=3. Исходящая степень =
3.
• Для вершины 3 (третья строка): элементы – 0 0 1 1 0 0. Сумма 0+0+1+1+0+0=2. Исходящая степень =
2.
• Для вершины 4 (четвертая строка): элементы –...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи