{"product_id":"mikhailovich-valerevich-osnovi-teorii-grafov-uchebnoe-posobie","title":"Виталий Горяйнов: Основы теории графов: учебное пособие","description":"Представлены основные определения, понятия и термины теории графов. Рассматривается построение матриц смежности и инцидентности для неорграфов и орграфов. Описаны такие операции над графами, как их пересечение, объединение, симметрическая разность, удаление ребер и вершин. Дано понятие маршрута в графе, рассматриваются такие разновидности маршрутов, как цепь и путь, составная цепь и составной путь, простая цепь и простой путь, цикл и контур, простой цикл и простой контур. Показано, как выявить в графе маршрут заданной длины и найти кратчайший путь в орграфе. Описано построение матриц достижимости и контрдостижимости. Предложено 30 вариантов индивидуальных заданий для самостоятельной работы.\nДля студентов всех специальностей и направлений подготовки по дисциплине \"Дискретная математика\", содержащей раздел \"Теория графов\". Будет полезно студентам и аспирантам строительных специальностей при изучении сетевого планирования.","brand":"Инфра-Инженерия","offers":[{"title":"Default Title","offer_id":52018440798524,"sku":"ilgqtcmxubovywwccuo3oaxl","price":39.0,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0766\/3468\/5756\/files\/mikhailovich_valerevich_osnovi_teorii_grafov_uchebnoe_posobie_1.jpg?v=1755097920","url":"https:\/\/knizhka.us\/products\/mikhailovich-valerevich-osnovi-teorii-grafov-uchebnoe-posobie","provider":"Книжка US","version":"1.0","type":"link"}