Книга: Теория графов

Скачать

В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными приложениями её в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от неё, — экономику, социологию, лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особо важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр). Широко используется теория графов при решении практических задач на вычислительных машинах.

За последние годы тематика теории графов стала значительно разнообразней, резко увеличилось количество публикаций.

Предлагаемая книга написана одним из видных специалистов по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга достаточно полно освещает современное состояние теории графов. Она, безусловно, будет полезна студентам университетов и технических вузов, и, несомненно, займет известное место в кругу научных работников, занимающихся проблемами дискретной математики.