Решение: Определение вершин по таблице
В таблице содержатся сведения о дорогах между населёнными пунктами: звёздочка означает, что дорога между соответствующими городами есть. На рисунке справа та же схема дорог изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Б и В в таблице.
Решение по шагам
3 шагаДля каждой строки таблицы определяем множество пунктов, соединённых дорогами с данным пунктом. Это позволяет установить степени вершин и их взаимное расположение.
Сопоставляем полученную структуру с графом, учитывая, что буквенные обозначения на графе и числовые номера в таблице не совпадают.
В результате вершине Б соответствует пункт 1, а вершине В соответствует пункт 7.
Где здесь ошибаются
Записывают номера в обратном порядке.
Учитывают только количество дорог, но не проверяют связи с соседними вершинами.
Добавляют разделитель между двумя цифрами.