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