Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №957821
А
Аноним
25 апреля 2024 08:17 · публичный вопрос
А
Аноним

Рассмотри изображённые графы и заполни пропуски. 5295_VIS_7_3_510x247.svg Выбери верные варианты из списков. В графе на рисунке Аэйлеров путь. В графе на рисунке Бэйлеров путь.

Ответ нейросети
25 апреля 2024 08:17

На графе А изображен Эйлеров путь, так как в этом пути каждое ребро проходится ровно один раз. На графе Б нет Эйлерова пути, так как в этом графе имеются вершины с нечётной степенью. Воде выбора верных вариантов, в графе А есть Эйлеров путь, а в графе Б нет Эйлерова пути.