Вопрос:

Определи, сколько путей ведёт из Бразилиа в Белу-Оризонти на этом графе. Двигаться можно только в направлении стрелок.

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

Ответ:

Краткое пояснение: Необходимо определить количество возможных путей из города Бразилиа в город Белу-Оризонти, учитывая направление стрелок на графе.
  • Из Бразилиа в Белу-Оризонти можно попасть несколькими путями, двигаясь только по направлению стрелок.

Пошаговое решение:

  1. Шаг 1: Начинаем из Бразилиа.
  2. Шаг 2: Считаем пути:
    • Бразилиа → Анаполис → Гояния → Итумбиара → Уберландия → Убераба → Белу-Оризонти
    • Бразилиа → Анаполис → Гояния → Итумбиара → Убераба → Белу-Оризонти
    • Бразилиа → Анаполис → Гояния → Итумбиара → Риу-Верди → Убераба → Белу-Оризонти
    • Бразилиа → Кристалина → Патус-ди-Минас → Луисландия-ду-Уэсти → Теофилу-Отони → Говернадор-Валадарис → Ипатинга → Белу-Оризонти
    • Бразилиа → Кристалина → Патус-ди-Минас → Луисландия-ду-Уэсти → Теофилу-Отони → Белу-Оризонти

Ответ: 5

ГДЗ по фото 📸
Подать жалобу Правообладателю