Поиск :
Личный кабинет :
Электронный каталог: Нефедов, В. Н. - Решение типовых задач по теории графов и сетей
Нефедов, В. Н. - Решение типовых задач по теории графов и сетей
Нет экз.
Электронный ресурс
Автор: Нефедов, В. Н.
Решение типовых задач по теории графов и сетей : учебное пособие
Издательство: МАИ, 2024 г.
ISBN 978-5-4316-1146-9
Автор: Нефедов, В. Н.
Решение типовых задач по теории графов и сетей : учебное пособие
Издательство: МАИ, 2024 г.
ISBN 978-5-4316-1146-9
На полку
Электронный ресурс
Нефедов, В. Н.
Решение типовых задач по теории графов и сетей [Электронный ресурс] : учебное пособие. – Москва : МАИ, 2024. – 87 с. – Режим доступа : https://e.lanbook.com/book/455228, https://e.lanbook.com/img/cover/book/455228.jpg. – редсовет МАИ. – Книга из коллекции МАИ - Математика. – На рус. яз. – ISBN 978-5-4316-1146-9.
Приведены краткие теоретические сведения, необходимые студентам, выполняющим расчетные работы по следующим темам: связность, сильная связность, орграф конденсации; матричное задание графов, матрицы смежности, достижимости, связности; поиск маршрутов (путей) в графах (орграфах); деревья и циклы; внутренняя и внешняя устойчивость в графах, ядра графа; функции на вершинах орграфа, порядковая функция, функция Гранди; хроматическое число графа, задача об оптимальном раскрашивании вершин графа; цикломатическая матрица, электрические цепи, уравнения Кирхгофа; транспортные сети, поток в сети, максимальный поток. Представлен разбор типовых вариантов заданий. Пособие предназначено для студентов, изучающих дисциплину «Дискретная математика».
основной = ЭБС Лань
Нефедов, В. Н.
Решение типовых задач по теории графов и сетей [Электронный ресурс] : учебное пособие. – Москва : МАИ, 2024. – 87 с. – Режим доступа : https://e.lanbook.com/book/455228, https://e.lanbook.com/img/cover/book/455228.jpg. – редсовет МАИ. – Книга из коллекции МАИ - Математика. – На рус. яз. – ISBN 978-5-4316-1146-9.
Приведены краткие теоретические сведения, необходимые студентам, выполняющим расчетные работы по следующим темам: связность, сильная связность, орграф конденсации; матричное задание графов, матрицы смежности, достижимости, связности; поиск маршрутов (путей) в графах (орграфах); деревья и циклы; внутренняя и внешняя устойчивость в графах, ядра графа; функции на вершинах орграфа, порядковая функция, функция Гранди; хроматическое число графа, задача об оптимальном раскрашивании вершин графа; цикломатическая матрица, электрические цепи, уравнения Кирхгофа; транспортные сети, поток в сети, максимальный поток. Представлен разбор типовых вариантов заданий. Пособие предназначено для студентов, изучающих дисциплину «Дискретная математика».
основной = ЭБС Лань