Тема 1. Графы – матрица смежности

1.04 Определение номера(-ов) пункта(-ов) в соответствии с графом

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела графы – матрица смежности
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#72456

На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам B и D на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

П1 П2 П3 П4 П5 П6
П1 * *
П2 * *
П3 * *
П4 * * * * *
П5 * * *
П6 * *

PIC

Показать ответ и решение

Для начала можем определить номера пунктов C и E, так как они имеют различное между другими пунктами количество исходящих дорог. Номер пункта С: П4. Номер пункта Е: П5.

Пункты А и F симметричны между собой относительно пункта Е, потому не имеет значения какие номера мы присвоим данным пунктам. Пусть П1 это F,а П3 это А.

Для пунктов B и D остались номера П2 и П6. Ответ: 26.

Ответ: 26

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!