Теория графов
by Екатерина Кушнерова
1. Некоторые задачи теории графов
1.1. Проблема семи мостов Кёнигсберга
1.2. Проблема четырех красок
1.3. Задача коммивояжёра
1.4. Изоморфизм графов
1.5. Планарность графа
2. Теория графов
3. Родоначальник теории графов- Леонард Эйлер
4. Терминология теории графов
5. Применение теории графов
5.1. В химии
5.1.1. для описания структур, путей сложных реакций, правило фаз также может быть интерпретировано как задача теории графов
5.2. В информатике
5.3. В экономике
5.4. В логистике
5.5. В схемотехнике
5.5.1. топология межсоединений элементов на печатной плате или микросхеме представляет собой граф или гиперграф
5.6. В коммуникационных и транспортных системах
5.6.1. Маршрутизация данных в Интернете