|
Рубрика:
Карьера/Образование /
Пятая пара
|
Facebook
Мой мир
Вконтакте
Одноклассники
Google+
|
Алексей Вторников,
ЗАО КБ «Ростовский Универсальный», ведущий программист
Графы:
базовые кирпичики
Существует не много математических понятий, имеющих непосредственное отношение к программированию. Что касается графов, то они именно из такой «породы»
Графы обнаруживаются везде: электрические схемы, дорожные сети, расписания задач, структуры химических соединений, социология, транспортные задачи, игры, лингвистика, биология, планирование и, естественно, программирование – вот основные области, в которых методы и результаты теории графов играют ключевую роль.
Разумеется, для простых задач, которые люди решают испокон веков, необходимость в этой теории невелика, но есть плохая новость: простых задач уже не осталось, все они давным-давно решены. А те задачи, что есть, слишком сложны и громоздки, чтобы их пытаться решать, руководствуясь лишь здравым смыслом и эмпирическими догадками, – нужны хорошие инструменты. Теория графов – как раз из таких инструментов.
И все-таки даже простые задачи становятся яснее, если воспользоваться теорией графов. Вот как раз с такой задачи я и начну.
<...>
Ключевые слова: графы, формула Эйлера, комбинаторные алгоритмы, теорема Жордана
Полную версию статьи читайте в журнале
Подпишитесь на журнал
Facebook
Мой мир
Вконтакте
Одноклассники
Google+
|
Графы: базовые кирпичики
