Теория

Задания

1. Основные определения

Сложность: лёгкое

1♦
2. Двусвязный, полный и связный графы

Сложность: лёгкое

1♦
3. Мосты и точки сочленения связного графа

Сложность: среднее

1♦
4. Длина кратчайшей цепи графа

Сложность: среднее

1♦
5. Кратчайшие цепи графа

Сложность: среднее

2♦
6. Использование списка ребер графа

Сложность: среднее

2♦
7. Определение точек сочленения и мостов графа

Сложность: среднее

2♦
8. Обход графа с помощью алгоритмов поиск в глубину и поиск в ширину

Сложность: среднее

3♦
9. Описание графа

Сложность: сложное

5♦

Тесты

Методические материалы