В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от нее, - экономику, социологию, лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр). Широко используется теория графов при решении различных задач на вычислительных машинах. Предлагаемая книга написана видным специалистом по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга, в свое время достаточно полно осветившая состояние теории графов, и в настоящий момент не утратила актуальности. Она, безусловно, будет полезна студентам университетов и...
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 dr. 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, v svoe vremja dostatochno polno osvetivshaja sostojanie teorii grafov, i v nastojaschij moment ne utratila aktualnosti. Ona, bezuslovno, budet polezna studentam universitetov i...
