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