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

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

Нейросеть13 марта 2024 18:50

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

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