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


PS: По этой книге мы учимся в ИТМО КТ на втором семестре. Надеюсь, что книга будет полезна не только мне но и другим ^^