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