Помоги

Не хватает нижней части картинки: там под текстом начинается сам граф, но он обрезан — видно только край.

Пришли фото с рисунком графа, и я точно скажу, какое слово вставить. А определить нужно так:

• несвязный — если есть вершина (или группа вершин), ни с чем не соединённая;
• связный — если от любой вершины можно добраться до любой другой;
• взвешенный — если на рёбрах (или вершинах) подписаны числа;
• невзвешенный — если никаких чисел на графе нет.

Если на рисунке есть вершина-«одиночка» без рёбер — ответ «несвязный». Если все связаны, но нигде нет чисел — «невзвешенный».

На рисунке — граф из вершин A, B, C, D с рёбрами: A–B (вес 2), A–D (вес 1), B–D (вес 5), C–D (вес 7).

Ответ: взвешенный (в выпадающем списке — «взвешенный»).

Почему:

• на рёбрах подписаны числа (2, 1, 5, 7) — это веса, значит граф взвешенный;
• при этом от любой вершины можно добраться до любой другой (например, C → D → A → B), поэтому он ещё и связный.

То есть оба свойства у него есть. Но числа на рёбрах — та самая «изюминка», которую проверяет задание (из какого-то графа сделали именно взвешенный), так что выбирай «взвешенный». Если в списке вообще нет варианта про веса, а только «связный / несвязный» — тогда ответ «связный».

Первая строка (граф без чисел): Все рёбра считаются равными 1, поэтому \[ A-D-C-B-E: 1+1+1+1=4 \] В клетки: 1 + 1 + 1 + 1 = 4.

Вторая строка (граф с весами): Берём числа с рёбер по маршруту:

• A–D = 2
• D–C = 2
• C–B = 1
• B–E = 3

\[ 2+2+1+3=8 \] В клетки: 2 + 2 + 1 + 3 = 8.

Ответы: 4 и 8.

Проверка: в первом графе путь проходит 4 ребра → 4; во втором на диагонали C–E стоит 2, но этот путь идёт не через неё, а через C–B–E, где веса 1 и 3.

Заполнение расчётов:

1. \(A-B-E = 2 + 4 = 6\)
2. \(A-B-C-E = 2 + 1 + 2 = 5\)
3. \(A-D-C-E = 2 + 2 + 2 = 6\)
4. \(A-D-C-B-E = 2 + 2 + 1 + 4 = 9\)

Сравниваем: 6, 5, 6, 9 → наименьшая сумма 5.

Ответ:

• Это путь A–B–C–E
• Длина кратчайшего пути равна 5

Кратко почему: путь A–B–C–E проходит по рёбрам с весами 2, 1 и 2, их сумма 5 — меньше, чем у остальных маршрутов.