Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №579164
А
Аноним
04 марта 2024 18:29 · публичный вопрос
А
Аноним

Постройте граф, в котором вершины означают аэропорты, входящие в маршрутную сеть авиакомпании. Если два аэропорта соединены рейсом, то в графе соответствующие вершины должны быть соединены ребром. б) Есть ли в этом графе циклы? Жирной линией выделите один цикл на графе.

Нейросеть04 марта 2024 18:29

Граф содержит циклы, отмеченный цикл представлен жирной линией.

Постройте граф, в котором вершины означают аэропорты, входящие в маршрутную сеть авиакомпании. Если два аэропорта соединены рейсом, то в графе соответствующие вершины должны быть соединены ребром. б) Есть ли в этом графе циклы? Жирной линией выделите один цикл на графе.
Граф содержит циклы, отмеченный цикл представлен жирной линией.