Применение теории графов
Развитие теории графов в основном обязано большому числу всевозможных приложений. По-видимому, из всех математических объектов графы занимают одно из первых мест в качестве формальных моделей реальных систем. Графы нашли применение практически во всех отраслях научных знаний: физике, биологии, химии, математике, истории, лингвистике, социальных науках, технике и т.п. Наибольшей популярностью теоретико-графовые модели используются при исследовании коммуникационных сетей, систем информатики, химических и генетических структур, электрических цепей и других систем сетевой структуры.
ГРАФЫ И ХИМИЯ За последние десятилетия в теоретической химии широкое распространение получили представления топологии и теории графов. Они полезны при поиске количественных соотношений «структура - свойство» и «структура-активность», а также в решении теоретико-графовых и комбинаторно-алгебраических задач, возникающих в ходе сбора, хранения и обработки информации по структуре и свойствам веществ. Графы служат, прежде всего, средством изображения молекул. При топологическом описании молекулы её изображают в виде молекулярного графа, где вершины соответствуют атомам, а рёбра - химическим связям (теоретико-графовая модель молекулы). Обычно в таком представлении рассматривают только скелетные атомы, например, углеводороды со «стёртыми» атомами водорода.