Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №491989
А
Аноним
24 февраля 2024 07:14 · публичный вопрос
А
Аноним

Например, в графе на рисунке есть путь VWQRS (выделен синим) и два цикла: PWQ и WVUT. Ответьте на вопросы. Изучите граф на рисунке. Сколько существует различных путей из вершины S в вершину W?

Нейросеть24 февраля 2024 07:14

Из вершины S в вершину W существует один путь - S->R->V->W.

Например, в графе на рисунке есть путь VWQRS (выделен синим) и два цикла: PWQ и WVUT. Ответьте на вопросы. Изучите граф на рисунке. Сколько существует различных путей из вершины S в вершину W?
Из вершины S в вершину W существует один путь - S->R->V->W.