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