Детальная информация
| Название | Введение в теорию графов: учебное пособие. — Введение в теорию графов, 2026-12-11 |
|---|---|
| Авторы | Князьков, В. С. ; Волченская, Т. В. |
| Выходные сведения | Москва: Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2025 |
| Коллекция | ЭБС "PROFобразование" ; Общая коллекция |
| Тематика | теория графов ; орграф ; подграф ; алгоритм Дейкстра ; взвешенный граф ; связный граф |
| УДК | 519 |
| ББК | 22.176 |
| Тип документа | Учебник |
| Язык | Русский |
| Права доступа | Гарантированный срок размещения до 11.12.2026 (автопролонгация); Доступ по паролю из сети Интернет (чтение) |
| Ключ записи | RU2fPROFSPO2f146341 |
| Дата создания записи | 10.09.2026 |
В учебном пособии приводятся начальные сведения о графах, способы представления графов, рассматриваются основные операции над графами, даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных замыканий по матрице смежности и обсуждаются вопросы достижимости для орграфов, способы нахождения матриц достижимости и контрдостижимости. В издании рассматриваются типы графов и подграфов и их возможные комбинации, дается теорема о двудольности графов; описаны матричный способ нахождения количества путей между любыми вершинами графа, методы разбиения графов на сильно связные подграфы, описаны понятия веса и длины пути, сведения о орциклах и циклах и их особенностях, изложены метод Дейкстра нахождения кратчайших путей и методика построения базы для взвешенного графа.
