По таблице расстояний и схеме маршрута определите длину пути от пункта Б до пункта Г.
Подробное объяснение
Сначала по таблице определяем степени вершин: P3 и P4 имеют степень 3, P6 — степень 2. На графе степень 3 имеют вершины В и Г, степень 2 — Е. По соединению P4 с P6 (15 км) сопоставляем P4 = Г, P6 = Е, P3 = В. Лист при Г на графе — Б, значит Б = P5. Расстояние между P4 и P5 в таблице равно 12 км, следовательно, длина пути из Б в Г равна 12 км.
Часто задаваемые вопросы (FAQ)
1
Как сопоставить вершины таблицы и графа?
Сравните степени вершин (количество дорог) в таблице и на графе. Вершины с одинаковыми степенями могут быть сопоставлены, затем уточните по конкретным соединениям.
2
Что такое степень вершины в графе?
Степень вершины — это количество ребер, выходящих из нее. В таблице степень определяется числом ненулевых значений в строке.
3
Почему путь из Б в Г равен 12, а не сумме через другие вершины?
Потому что на графе между Б и Г есть прямое ребро, и его длина указана в таблице. Путь по прямому ребру — кратчайший.
Типичные ошибки
1
Неправильное сопоставление вершин из-за игнорирования степеней.
Если не учитывать степени, можно ошибочно принять P3 за Г, что приведет к неверному ответу.
2
Сложение расстояний по несуществующему маршруту.
Некоторые пытаются идти из Б в Г через другие вершины, хотя есть прямое ребро. Это дает неверную длину.
3
Путаница в обозначениях пунктов в таблице и на графе.
Таблица и граф используют разные обозначения (P1-P7 и А-К), их нужно правильно сопоставить, иначе ответ будет неверным.