Соотнесение таблицы и графа

+315 голосов
6.5m просмотров

Соотнесение таблицы и графа


image

Информатика | 6.5m просмотров
Дан 1 ответ
+58 голосов

Ответ:

16

Объяснение:

Рассмотрим граф и таблицу.

На графе у нас есть 2 вершин из которых идёт  по 1 пути. Это вершины Б и Е. В таблице они могут соответствовать пунктам П1 и П7.

Дороги из них идут в вершину В. По таблице определим в какой пункт идут дороги из П1 и П7. Это П4. Значит вершине В соответствует пункт П4.

На графе есть ещё одна вершина из которой идёт 4 дороги. Это вершина Г. Смотрим по таблице какой пункт (кроме П4) соединён ещё с 4 пунктами. Это П3. Значит вершине Г соответствует пункт П3.

Так как вершина А соединена с В и Г, найдём в таблице такой пункт, который соединён с П3 и П4. Это П2. Значит вершине А соответствует пункт П2.

Посмотрим в таблице расстояние между П2 и П4 (А и В). Оно равно 16.

(2.2k баллов)