Построение и анализ графов — Assignment, Informatics, Grade 11

В модели сети дорог четыре пункта соединены участками A—B, B—C и C—D. Участок B—C направлен от B к C. Какой маршрут из A в D допустим, если направления остальных участков не ограничены?

Какое описание одновременно верно передаёт направление и расстояния в сети, если участку B—C задано направление от B к C, а расстояния равны: A—B — 3 км, B—C — 5 км, C—D — 2 км?

Рассмотрите отдельный ориентированный граф с вершинами A, B, C и дугами A→B и B→C. Других дуг нет. Каковы входящая и исходящая степени вершины B?