sfd
«Теория графов» Ф. Харари В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от нее, --- экономику, социологию, лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр). Широко используется теория графов при решении различных задач на вычислительных машинах._x000D_Предлагаемая книга написана видным специалистом по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга, в свое время достаточно полно осветившая состояние теории графов, и в настоящий момент не утратила актуальности. Она, безусловно, будет полезна студентам университетов и технических вузов и, несомненно, заинтересует широкие круги научных работников, занимающихся приложениями дискретной математики. Это и многое другое вы найдете в книге Теория графов (Ф. Харари). Напишите свою рецензию о книге Ф. Харари «Теория графов» http://izbe.ru/book/84508-teoriya-grafov-f-harari/
Модели сетей: теория графов
Когда математик говорит о теории графов, он не имеет в виду «графики», о которых вы узнаете в школе, созданные с помощью электронных таблиц или графического калькулятора. Графы, изучаемые в теории графов, являются моделями сетей. Что такое графы? Любую сеть можно смоделировать, используя точки для представления узлов сети (города, компьютеры, сотовые телефоны и т.д.) вместе с линиями для представления соединений между этими узлами (дороги, провода, беспроводные соединения и т.д.). Эта модель называется графом...