Задача по теме: "Однозначное соотнесение графа и таблицы"
На рисунке 19 схема дорог Н-ского района изображена в виде графа, в таблице звездочкой обозначено наличие дороги из одного населенного пункта в другой. Отсутствие звездочки означает, что такой дороги нет.
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера населенными пунктов в таблице могут соответствовать населенными пунктам G и B на схеме.
В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Решение:
Так как граф симметричный, то точки B и G будут под теми же номерами. Тогда мы должны определить, что А - это 3 пункт по количеству путей, а дальше найти, в каких пунктах есть связь только с А и еще одним пунктом - это пункты 5 и 6.
Ответ: 56
Сообщение об ошибке
Расскажите, в каком месте допущена ошибка, мы как можно быстрее её исправим. Спасибо за обратную связь!
| МГ | Pro | ProMax | |
| Практика на платформе |  |
|
|
| Отслеживание прогресса обучения | |
|
|
| Двухуровневое домашнее задание после каждого вебинара | |
|
|
| Все материалы составлены экспертом ЕГЭ | |
|
|
| Персональный менеджер | |
|
|
| Личный куратор | |
|
|
| Разбор ошибок личным куратором | |
|
|
| Еженедельные созвоны с куратором для закрытия индивидуальных пробелов | |
||
| Составление индивидуального расписания | |
счёта
средств
подтверждено!
Теперь вы можете приступить
к следующему уроку
курса по математике
замены
Для смены номера телефона
мы отправили Вам код по СМС,
введите его в поле ниже.
Электронная почта
На почту придет чек об оплатеНажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия
Здравствуйте!
Выберите информацию о себе ниже
Оплата прошла успешно!
