Шешімі: Номера вершин графа
На рисунке изображена схема дорог Н-ского района, а в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам C и G на схеме. Запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
|---|---|---|---|---|---|---|---|
| 1 | * | * | * | ||||
| 2 | * | * | * | ||||
| 3 | * | * | |||||
| 4 | * | * | * | ||||
| 5 | * | * | |||||
| 6 | * | * | |||||
| 7 | * | * | * |
Шешім по шагам
3 қадамПо таблице определяем количество дорог, связанных с каждым номером: у 1, 2, 4 и 7 по три дороги, у 3, 5 и 6 — по две.
Сопоставляем степени вершин и взаимное расположение дорог на схеме с таблицей смежности. Населённому пункту C соответствует номер 4, а населённому пункту G — номер 7.
Номера нужно записать в возрастающем порядке без пробелов и знаков препинания.
$$47$$Где здесь ошибаются
Записывают нөмір в порядке расположения букв на схеме, а не в возрастающем порядке.
Учитывают только количество дорог, но не проверяют связи с конкретными соседними населёнными пунктами.
Ставят пробел или знак препинания между цифрами.