Помогите пожалуйййстааа ,и распишите пожалуйста всё подробно.Расчеты и т.д

0 голосов
38 просмотров

Помогите пожалуйййстааа ,и распишите пожалуйста всё подробно.Расчеты и т.д


image

Информатика (40 баллов) | 38 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Здесь скорее логика, чем расчеты. Таблица обычно читается слева направо по строкам.
1) Для вершины А рассмотрим первую строку таблицы. Имеем значения только в столбцах с точками В и С. Это значит, что из вершины А есть ребро в вершину В с длиной 3 и в вершину С с длиной 3. На всех схемах есть такие рёбра, так что пока ответ не готов.
2) Идем далее, рассмотрим вторую строку таблицы с вершиной В. Вершину А можно пропустить, мы уже её рассматривали выше. Числа есть в колонках с вершинами C, D, E. Проверим каждую схему по очереди:
    - BC=2, но на схемах №1 и №2 нет такого прямого ребра! Значит, дальше схемы №1 и №2 не рассматриваем!  На схемах №3 и №4 рёбра ВС равны 2. Это подходит по условию.
    - ВD=1, на схемах №3 и №4 такое ребро есть.
    - BE=4, на схеме №3 такое ребро есть, а на схеме №4 такого ребра нет! Следовательно, единственной верной схемой является схема №3.
На этом можно и закончить решение задачи, а можно проверить до конца соответствие таблице: из вершины С есть ребро в вершину D и равно 5, что соответствует схеме №3 (вершины A, B не нужно проверять, это сделано раньше, когда рассматривали рёбра АС и ВС)  
Ответ: таблица связей соответствует схеме №3

(1.2k баллов)