Теория графов
принцип · 1736 · Новое время
Математика вершин и рёбер; задача о кёнигсбергских мостах (Эйлер).
Автор: Леонард Эйлер.
Где используется
- Алгоритм Дейкстры — используется в. Алгоритм на графах.
- Поиск в ширину — используется в. Обход графа.