Каждый из десяти населённых пунктов соединен автодорогами с девятью другими (без проезда через промежуточные пункты). При этом автобусное сообщение существует только между следующими населёнными пунктами: Нахабино и Аникеевка, Прудок и Спас, Ермолино и Любань, Бужарово и Марушкино, Нахабино и Любань, Аникеевка , и Ермолино, Спас и Бужарово, Дарна и Кашино, Дарна и Спас, Кашино и Марушкинб. Постройте граф по этому описанию.

Ниже подробное решение и готовая структура графа по описанию. 1) Вершины (населённые пункты) - Нахаби́но - Аникее́вка - Прудок - Спас - Ермоли́но - Люба́нь - Бужа́рово - Мару́шкино - Да́рна - Каши́но 2) Рёбра дорог (каждый пункт соединён с девятью другими, т.е. полный граф K10) Так как каждому пункту нужно быть напрямую связанным с другими 9 пунктами, граф дорог — это полный граф на 10 вершинах. Ниже приведён полный список соседей для каждой вершины (рядышком перечислено по одной строке): - Нахаби́но: Аникеёвка, Прудок, Спас, Ермолино, Любань, Бужарово, Марушкино, Дарна, Кашино - Аникее́вка: Нахаби́но, Прудок, Спас, Ермолино, Любань, Бужарово, Марушкино, Дарна, Кашино - Прудок: Нахаби́но, Аникеёвка, Спас, Ермолино, Любань, Бужарово, Марушкино, Дарна, Кашино - Спас: Нахаби́но, Аникеёвка, Прудок, Ермолино, Любань, Бужарово, Марушкино, Дарна, Кашино - Ермоли́но: Нахаби́но, Аникеёвка, Прудок, Спас, Любань, Бужарово, Марушкино, Дарна, Кашино - Люба́нь: Нахаби́но, Аникеёвка, Прудок, Спас, Ермолино, Бужарово, Марушкино, Дарна, Кашино - Бужа́рово: Нахаби́но, Аникеёвка, Прудок, Спас, Ермолино, Любань, Марушкино, Дарна, Кашино - Мару́шкино: Нахаби́но, Аникеёвка, Прудок, Спас, Ермолино, Любань, Бужарово, Дарна, Кашино - Да́рна: Нахаби́но, Аникеёвка, Прудок, Спас, Ермолино, Любань, Бужарово, Марушкино, Кашино - Каши́но: Нахаби́но, Аникеёвка, Прудок, Спас, Ермолино, Любань, Бужарово, Марушкино, Дарна 3) Автобусное сообщение (существует только между перечисленными парами) Это подмножество рёбер графа дорог. Пары (непосредственные ребра, bus-edge): - Нахаби́но — Анике́евка - Прудок — Спас - Ермоли́но — Люба́нь - Бужа́рово — Марушкино - Нахаби́но — Любань - Аникее́вка — Ермоли́но - Спас — Бужа́рово - Дарна — Каши́но - Дарна — Спас - Каши́но — Мару́шкино 4) Короткое пояснение - По условию каждая точка связана дорогами напрямую с девятью другими точками, значит граф дорог — полный граф на 10 вершинах (K10). - Автобусные связи — это некоторые из дорожных рёбер; они перечислены выше отдельно и могут быть помечены на схеме как особые. - Проблема с написанием в исходном тексте: название Марушкино встречалось с разной формой (“Марушкино” vs “Марушкинб”). В графе принял единое написание: Марушкино. 5) Как нарисовать (совет для зрительного восприятия) - Поместите десять точек в круг и соедините каждую точку с остальными девятью. Это создаст полный граф K10. - Отметьте автобусные пары другим цветом или штриховкой: приведённый набор пар помечаете отдельно. Это будет наглядно видно, какие рёбра имеют автобусное сообщение. Если хотите, могу привести adjacency-массив или сделать компактную таблицуbus-ребер на удобном формате (CSV/JSON), или дать инструкцию, как быстро нарисовать схему в любом графовом редакторе.