Школьнице Маше из города Че нравятся два мальчика из её школы, и она сталкивается с проблемой выбора между ними

Тема вопроса: Выбор памятников для двойного свидания

Пояснение:
Чтобы Маша могла организовать двойное свидание с двумя мальчиками так, чтобы они не пересеклись между собой, ей нужно выбрать два памятника на пешеходной улице в городе Че. При этом каждый мальчик должен ожидать ее около своего памятника. Решение этой задачи может быть представлено в виде графа, где вершины представляют памятники, а ребра - возможные переходы между памятниками.

Маша должна выбрать два памятника, не имеющих общих ребер, то есть вершины, которые не связаны друг с другом. Это можно сделать, избегая пересечения путей мальчиков.

Пример использования:
Маша может выбрать памятник А и памятник В на противоположных концах пешеходной улицы. В этом случае первый мальчик будет ожидать ее у памятника А, а второй - у памятника В, и они не пересекутся.

Совет:
Для более наглядного представления графа, где вершины - памятники, можно нарисовать схематическую карту пешеходной улицы и отметить на ней выбранные памятники. Это поможет Маше визуализировать и запомнить свое решение.

Упражнение:
На пешеходной улице в городе Че находятся памятники А, Б, В, Г и Д. Вам нужно выбрать два памятника так, чтобы мальчики, ожидающие Машу, не пересеклись между собой. Напишите пару памятников, которую можно выбрать.