18+
На сайте представлено только описание и выходные данные книги «Основы теории графов С. М. Алейников». Сайт не является распространителем книги. Сайт не предоставляет возможности купить, читать онлайн или скачать бесплатно книгу «Основы теории графов С. М. Алейников». Сайт предназначен для лиц старше 18 лет. Если вам не исполнилось 18 лет - незамедлительно покиньте сайт. Оставаясь на сайте вы подтверждаете, что вам исполнилось 18 лет.
Незаконное потребление наркотических средств, психотропных веществ, их аналогов причиняет вред здоровью, их незаконный оборот запрещен и влечет установленную законодательством ответственность
Представлены основные определения, понятия и термины теории графов. Рассматривается построение матриц смежности и инцидентности для неорграфов и орграфов. Описаны такие операции над графами, как их пересечение, объединение, симметрическая разность, удаление ребер и вершин. Дано понятие маршрута в графе, рассматриваются такие разновидности маршрутов, как цепь и путь, составная цепь и составной путь, простая цепь и простой путь, цикл и контур, простой цикл и простой контур. Показано, как выявить в графе маршрут заданной длины и найти кратчайший путь в орграфе. Описано построение матриц достижимости и контрдостижимости. Предложено 30 вариантов индивидуальных заданий для самостоятельной работы. Для студентов всех специальностей и направлений подготовки по дисциплине «Дискретная математика», содержащей раздел «Теория графов». Будет полезно студентам и аспирантам строительных специальностей при изучении сетевого планирования.
Перед выбором сравните язык, год, издательство и формат в сведениях ниже. У одной книги могут быть разные переводы и издания.
ISBN этого издания: 978-5-9729-2716-6. По нему можно отличить издание от других версий книги.
Описание помогает оценить тему книги; отзывы читателей позволяют дополнить его личным опытом. Оценку и отзыв оставляйте после знакомства с книгой.