В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от нее, - экономику, социологию, лингвистику и другие. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр). Широко используется теория графов при решении различных задач на вычислительных машинах. Предлагаемая книга написана видным специалистом по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга достаточно полно освещает современное состояние теории графов. Она, безусловно, будет полезна студентам университетов и технических вузов и, несомненно, заинтересует широкие...
V poslednee vremja teorija grafov privlekaet vse bolee pristalnoe vnimanie spetsialistov razlichnykh oblastej znanija. Narjadu s traditsionnymi primenenijami ee v takikh naukakh, kak fizika, elektrotekhnika, khimija, ona pronikla i v nauki, schitavshiesja ranshe dalekimi ot nee, - ekonomiku, sotsiologiju, lingvistiku i drugie. Davno izvestny tesnye kontakty teorii grafov s topologiej, teoriej grupp i teoriej verojatnostej. Osobenno vazhnaja vzaimosvjaz suschestvuet mezhdu teoriej grafov i teoreticheskoj kibernetikoj (osobenno teoriej avtomatov, issledovaniem operatsij, teoriej kodirovanija, teoriej igr). Shiroko ispolzuetsja teorija grafov pri reshenii razlichnykh zadach na vychislitelnykh mashinakh. Predlagaemaja kniga napisana vidnym spetsialistom po diskretnoj matematike. Nesmotrja na nebolshoj obem i konspektivnyj kharakter izlozhenija, kniga dostatochno polno osveschaet sovremennoe sostojanie teorii grafov. Ona, bezuslovno, budet polezna studentam universitetov i tekhnicheskikh vuzov i, nesomnenno, zainteresuet shirokie...
