← Вернуться к оглавлению
Alterna · глава 17 · страница 17.4

Практикум: графы

Банк из 20 заданий: 10 ОГЭ + 10 ЕГЭ №1 с разборами.

Фильтруй по уровню. После ответа — разбор с формулами.

ФГОСОГЭ №4,9ЕГЭ №1
📋 Типы заданий ОГЭ/ЕГЭ — схемы и таблицы
ОГЭ №4 — Таблица → Граф
АБВГ
А—35—
Б3—24
В52—1
Г—41—
А Б В Г 3 5 2 1
ОГЭ №9 — ДАГ путей
Дано: A→B, A→C, B→D, C→D, B→E, C→E. Найти число путей из A в E.
A B C D E
Ответ: 4 пути (ABDE, ABEE, ACDE, ACEE)
ЕГЭ №1 — Взвешенный граф
Найти кратчайший путь S→T. Веса на рёбрах:
S A B C T 4 2 3 1 5
Ответ: S→B→C→T = 2+1+5=8
🎯Решай задачи
1/20
П1

Конструктор графа

✏️Построй граф и получи матрицу
Кликни на холст, чтобы добавить вершину.
П2

Матрица → Граф

🔄Построй граф из матрицы смежности

Введи матрицу: 1 = есть ребро, 0 = нет. Граф построится автоматически.

ABCD
A
B
C
D
Рёбра: A→B, A→C, B→D, C→D