Номера вершин дорожной схемы
На рисунке изображена схема дорог Н-ского района, а в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет. Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и C на схеме.
Условие как в банке ФИПИ — открыть и сверить
| На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и C на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Представьте населённые пункты вершинами графа, а дороги — его рёбрами.
2Наводящая — какие числа считатьуровень 2 из 3
Сравните для вершин B и C количество дорог и взаимное расположение соседних вершин со строками таблицы.
3Прямая — фактически решениеуровень 3 из 3
После сопоставления вершин схемы со строками таблицы для B и C получаются номера 2 и 6.