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

Содержание и основные понятия

← Вернуться к оглавлению
Alterna · глава 17 · страница 17.4
Практикум: графы
Банк из 20 заданий: 10 ОГЭ + 10 ЕГЭ №1 с разборами.
Фильтруй по уровню. После ответа — разбор с формулами.
ФГОС
ОГЭ №4,9
ЕГЭ №1
📋 Типы заданий ОГЭ/ЕГЭ — схемы и таблицы
ОГЭ №4 — Таблица → Граф
А
Б
В
Г
А
—
3
5
—
Б
3
—
2
4
В
5
2
—
1
Г
—
4
1
—
А
Б
В
Г
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
= нет. Граф построится автоматически.
Ориентированный
A
B
C
D
A
B
C
D
Рёбра: A→B, A→C, B→D, C→D