Details
| Title | Введение в теорию графов: учебное пособие. — Введение в теорию графов, 2026-12-11 |
|---|---|
| Creators | Князьков, В. С. ; Волченская, Т. В. |
| Imprint | Москва: Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2025 |
| Collection | ЭБС "PROFобразование" ; Общая коллекция |
| Subjects | теория графов ; орграф ; подграф ; алгоритм Дейкстра ; взвешенный граф ; связный граф |
| UDC | 519 |
| LBC | 22.176 |
| Document type | Tutorial |
| Language | Russian |
| Rights | Гарантированный срок размещения до 11.12.2026 (автопролонгация); Доступ по паролю из сети Интернет (чтение) |
| Record key | RU2fPROFSPO2f146341 |
| Record create date | 9/10/2026 |
В учебном пособии приводятся начальные сведения о графах, способы представления графов, рассматриваются основные операции над графами, даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных замыканий по матрице смежности и обсуждаются вопросы достижимости для орграфов, способы нахождения матриц достижимости и контрдостижимости. В издании рассматриваются типы графов и подграфов и их возможные комбинации, дается теорема о двудольности графов; описаны матричный способ нахождения количества путей между любыми вершинами графа, методы разбиения графов на сильно связные подграфы, описаны понятия веса и длины пути, сведения о орциклах и циклах и их особенностях, изложены метод Дейкстра нахождения кратчайших путей и методика построения базы для взвешенного графа.
