Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Учитываем все дуги: A → B, A → C, B → D, C → D и добавленную B → C. Из A в D можно пройти напрямую через B, напрямую через C или через обе вершины B и C.
- A → B → D
- A → C → D
- A → B → C → D
Ответ: 3 пути.
Учитываем все дуги: A → B, A → C, B → D, C → D и добавленную B → C. Из A в D можно пройти напрямую через B, напрямую через C или через обе вершины B и C.
- A → B → D
- A → C → D
- A → B → C → D
Ответ: 3 пути.
