ЕГЭ по информатике: №23 · Графы: пути
Задания по теме «№23 · Графы: пути» с ответами и разбором. Всего: 10.
- Дан ориентированный граф без циклов (рёбра): А→Б, А→В, Б→Г, Б→Д, В→Г, В→Д, В→Е, Г→Д, Г→Е, Г→Ж, Д→Ж, Д→З, Е→Ж,…
- Дан ориентированный граф без циклов (рёбра): А→Б, А→Г, Б→В, В→Д, В→Е, Г→Д, Г→Е, Д→Ж, Д→З, Е→Ж, Ж→З, Ж→И, З→И,…
- Дан ориентированный граф без циклов (рёбра): А→Б, А→Г, Б→В, Б→Г, В→Г, В→Д, Г→Е, Г→Ж, Д→Е, Д→Ж, Е→З, Ж→З, Ж→И,…
- Дан ориентированный граф без циклов; в скобках — длины рёбер: А→Б (4), А→В (4), А→Г (3), Б→Г (7), В→Г (5),…
- Дан ориентированный граф без циклов; в скобках — длины рёбер: А→Б (7), Б→В (14), Б→Д (4), В→Г (3), Г→Д (12),…
- Дан ориентированный граф без циклов (рёбра): А→Б, Б→В, В→Г, В→Д, В→Е, Г→Д, Г→Ж, Д→Е, Д→Ж, Д→З, Е→З, Ж→И, Ж→К,…
- Дан ориентированный граф без циклов; в скобках — длины рёбер: А→В (10), Б→В (9), В→Г (2), В→Е (8), Г→Д (2),…
- Дан ориентированный граф без циклов (рёбра): А→Б, Б→В, Б→Г, В→Г, Г→Е, Г→Ж, Д→Е, Д→Ж, Е→Ж, Ж→З, З→И, З→Л, И→К,…
- Дан ориентированный граф без циклов; в скобках — длины рёбер: А→Б (13), А→В (4), Б→В (8), Б→Г (6), В→Д (4),…
- Дан ориентированный граф без циклов; в скобках — длины рёбер: А→Б (4), А→Г (1), Б→В (7), В→Д (1), Г→Е (10),…