применение графов в жизни

Ответ от Ўрий Семыкин[гуру]
Проектирование микросхем - очень много из теории графов - самый простой пример - разводка планарность графов.
Теория кодирования информации - оптимальные коды.
Календарное планирование производственных процессов и, в частности, сетевое планирование.
Построение и анализ моделей бизнес-процессов.
В расчётах сложных сетей массового обслуживания (теория телетрафика - сетей передачи информации и транспортных сетей) .
Анализе продуктовых потоков (в экономике и биологии) .
Проектировании и анализе языков программирования.
Теория графов - аппарат для анализа всего, где есть множество сложных связей.