В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными приложениями её в таких науках, как физика, электротехника, химия, она проникла и в науки, считавшиеся раньше далекими от неё, — экономику, социологию, лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особо важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов, исследованием операций, теорией кодирования, теорией игр). Широко используется теория графов при решении практических задач на вычислительных машинах.
За последние годы тематика теории графов стала значительно разнообразней, резко увеличилось количество публикаций.
Предлагаемая книга написана одним из видных специалистов по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга достаточно полно освещает современное состояние теории графов. Она, безусловно, будет полезна студентам университетов и технических вузов, и, несомненно, займет известное место в кругу научных работников, занимающихся проблемами дискретной математики.
В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в таких областях науки, как исследование операций, лингвистика, химия, генетика и др. Книга Р. Уилсона является вводным курсом в теорию графов; вместе с тем она затрагивает целый ряд интересных и сложных задач. В ней дано хорошее введение в теорию матроидов, доказаны теоремы о связанности и укладках, приведено много упражнений разной степени трудности.
Книга будет полезна студентам, изучающим дискретную математику. Ее можно рекомендовать и как учебное пособие специалистам в области техники, занимающимся прикладными задачами теории графов.
В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера.
Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях. Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур. Разнообразная тематика и строгое представление алгоритмов сочетаются с доходчивостью изложения.
Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и ее приложениями. Она доступна студентам университетов и вузов соответствующих специальностей.
Книга К. Бёржа — первая книга по теории графов на русском языке. Между тем в последние годы интерес к этой теории резко усилился как со стороны математиков, так и представителей самых различных прикладных дисциплин. Это объясняется тем, что методы теории графов успешно решают многочисленные задачи теории электрических цепей, теории транспортных сетей, теории информации, кибернетики и др.
В книге Бёржа теория графов излагается последовательно, начиная с основ. Предполагается, что читатель обладает весьма скромными математическими познаниями, хотя и имеет некоторую математическую культуру. В текст включены многочисленные зачастую забавные примеры. Книга может быть использована для первоначального изучения теории графов. Математики-профессионалы также найдут в ней много интересного.
Книга Нильсона написана как учебник, посвященный методам поиска решений в пространстве состояний, -главной теме в исследованиях по искусственному интеллекту. В ней излагаются основные теоретические результаты и для их иллюстрации разбираются многочисленные примеры решения задач — игра в 15, игра тик-так-ту, задача о коммивояжере, задача о пирамидке, доказательство теорем и др.
Для чтения книги требуются небольшие познания по теории графов, комбинаторике и исчислению предикатов.
Доступность изложения и тщательно подобранные задачи различной трудности делают книгу полезной студентам и аспирантам, специализирующимся по искусственному интеллекту. Она будет интересна и специалисту как обстоятельный обзор большого числа современных работ, рассеянных по журналам, трудам конференций и отчетам.
Систематическое и современное изложение комбинаторной теории групп. Значительная часть книги посвящена геометрическим методам и теории малых сокращений, представлены разделы по биполярным структурам Столлингса, разрешимости проблемы тождества слов и др. В книге отражены интенсивные исследования последнего десятилетия. От книги Магнуса и др. с тем же названием, вышедшей в издательстве «Наука» в 1975 г., она выгодно отличается подбором материала и способом изложения. Книга может служить как учебным пособием, так и источником информации для математика-специалиста. Она будет полезна всем, кто занимается теорией групп и смежными вопросами.
Излагаются основные аспекты проектирования и внедрения систем электронного документооборота в вузах. Рассмотрены модели и технологии на основе методов объединения онтологий для управления электронным документооборотом вуза. Представлены подходы к созданию интегрированной информационной системы для поддержки учебной, финансовой и управленческой деятельности вуза.
Монография предназначена для научных сотрудников, преподавателей и студентов, занимающихся исследованиями по научной специальности 2.3.1. «Системный анализ, управление и обработка информации, статистика».
Учебное пособие содержит описания лабораторных работ по
дисциплинам, реализуемым кафедрой прикладной математики МГТУ
«СТАНКИН». В пособие включены варианты заданий, краткие теоретические
сведения и методика выполнения работ, сформулированы контрольные
вопросы по темам.
Для использования на лабораторных занятиях и самостоятельной работы
студентов высших технических учебных заведений, обучающихся по
программам бакалавриата и специалитета
Приводятся основные понятия теории графов и описание алгоритмов, наиболее часто
используемых при работе с графами. Также пособие содержит цикл лабораторных работ по
дисциплине «Теория графов», включая порядок их выполнения и индивидуальные задания.
Предназначено для студентов, обучающихся по направлению 09.03.02 «Информаци-
онные системы и технологии».
Для удобства работы с изданием рекомендуется пользоваться функцией Bookmarks (Закладки)
в боковом меню программы Adobe Reader и системой ссылок.
Настоящее учебное пособие предназначено для студентов всех
направлений и специальностей, изучающих дисциплину «Дискретная
математика и математическая логика». Пособие разработано в помощь к
решению практических заданий и содержит краткое изложение теории по
темам «Теория множеств», «Теория графов» и «Математическая логика».
Рассмотрены примеры с подробными решениями, приведены задания для
самостоятельной работы.
