Между дачными посёлками А, Б, В, Г, Д построены дороги, протяжённость которых (в километрах) приведена в таблице. Постройте схему, соответствующую этой таблице. Определите длину кратчайшего пути между пунктами А и В.

**Задание 2** 1. Построим схему (граф) дорог по таблице: - А соединена с В (4 км) и Г (7 км). - Б соединена с В (1 км) и Д (5 км). - В соединена с А (4 км), Б (1 км) и Г (3 км). - Г соединена с А (7 км), В (3 км) и Д (1 км). - Д соединена с Б (5 км) и Г (1 км). 2. Найдём кратчайший путь между А и В: Напрямую из А в В есть дорога длиной **4**. Если ехать через Г, то путь А-Г-В составит $7 + 3 = 10$, что больше. **Ответ: 4** --- **Задание 3** Разберём каждое логическое условие: 1. **(Математика < 75) И (Информатика < 75)** - Зордина (72 < 75 и 70 < 75) — подходит. **Количество записей: 1** 2. **НЕ (Математика > 75) ИЛИ (Информатика > 75)** - Условие НЕ (Математика > 75) равносильно (Математика <= 75). - Березин (75 <= 75) — подходит. - Зорина (72 <= 75) — подходит. - Васильева (79 > 75 в инф.) — подходит. - Додон (81 > 75 в инф.) — подходит. - Егорова (85 > 75 в инф.) — подходит. **Количество записей: 5** 3. **(Пол = "м") ИЛИ (Русский язык > 70)** - Авдеев (м) — подходит. - Березин (м) — подходит. - Васильева (77 > 70) — подходит. - Додон (м) — подходит. - Егорова (75 > 70) — подходит. - Зорина (80 > 70) — подходит. **Количество записей: 6** 4. **(Физика > 75) ИЛИ (Информатика > 75) ИЛИ (Русский язык > 75)** - Васильева (77 > 75 в рус., 79 > 75 в инф.) — подходит. - Додон (85 > 75 в рус., 81 > 75 в физ., 81 > 75 в инф.) — подходит. - Егорова (85 > 75 в инф.) — подходит. - Зорина (80 > 75 в рус.) — подходит. **Количество записей: 4** --- **Дополнительное задание 4** Найдём все пути из А в Д: 1. А — Г — Д: $7 + 1 = 8$ 2. А — В — Г — Д: $4 + 3 + 1 = 8$ 3. А — В — Б — Д: $4 + 1 + 5 = 10$ **Ответ: пути А-Г-Д (8 км), А-В-Г-Д (8 км), А-В-Б-Д (10 км).**