- Определение графов
- Смежность, инцидентность, степени
- Маршруты, пути, циклы
- Изоморфизм графов
- Представление графов в ЭВМ
- Полные графы и двудольные графы
- Операции с графами
- Связность в неориентированных графах
- Связность в орграфах
- Нахождение компонент связности на ЭВМ
- Обходы графов
- Графы и отношения
- Достижимость и частичное упорядочение
- Нахождение кратчайших маршрутов
- Свободные деревья
- Ориентированные деревья
- Упорядоченные деревья
- Бинарные деревья
- Обходы бинарных деревьев
- Деревья сортировки
- Алгоритмы на дереве сортировки
- Сравнение представлений ассоциативной памяти
- Кратчайший остов