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