Введение в теорию графов учебное пособие
В учебном пособии приводятся начальные сведения о графах, способы представления графов, рассматриваются основные операции над графами, даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Книга |
| Темы: | |
| Online-ссылка: | Перейти к просмотру издания |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| LEADER | 03240nam0a2200385 4500 | ||
|---|---|---|---|
| 001 | RU/IPR SMART/146341 | ||
| 856 | 4 | |u https://www.iprbookshop.ru/146341.html |z Перейти к просмотру издания | |
| 801 | 1 | |a RU |b IPR SMART |c 20250903 |g RCR | |
| 010 | |a 978-5-4497-0917-2 | ||
| 205 | |a Введение в теорию графов |b 2026-12-11 | ||
| 333 | |a Гарантированный срок размещения в ЭБС до 11.12.2026 (автопролонгация) | ||
| 100 | |a 20250903d2025 k y0rusy01020304ca | ||
| 105 | |a y j 000zy | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 200 | 1 | |a Введение в теорию графов |e учебное пособие |f В. С. Князьков, Т. В. Волченская | |
| 700 | 1 | |a Князьков, |b В. С. |4 070 | |
| 701 | 1 | |a Волченская, |b Т. В. |4 070 | |
| 330 | |a В учебном пособии приводятся начальные сведения о графах, способы представления графов, рассматриваются основные операции над графами, даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных замыканий по матрице смежности и обсуждаются вопросы достижимости для орграфов, способы нахождения матриц достижимости и контрдостижимости. В издании рассматриваются типы графов и подграфов и их возможные комбинации, дается теорема о двудольности графов; описаны матричный способ нахождения количества путей между любыми вершинами графа, методы разбиения графов на сильно связные подграфы, описаны понятия веса и длины пути, сведения о орциклах и циклах и их особенностях, изложены метод Дейкстра нахождения кратчайших путей и методика построения базы для взвешенного графа. | ||
| 210 | |a Москва |c Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа |d 2025 | ||
| 610 | 1 | |a теория графов | |
| 610 | 1 | |a орграф | |
| 610 | 1 | |a подграф | |
| 610 | 1 | |a алгоритм Дейкстра | |
| 610 | 1 | |a взвешенный граф | |
| 610 | 1 | |a связный граф | |
| 675 | |a 519 | ||
| 686 | |a 22.176 |2 rubbk | ||
| 300 | |a Книга находится в премиум-версии IPR SMART. | ||
| 106 | |a s | ||
| 230 | |a Электрон. дан. (1 файл) | ||
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 503 | 0 | |a Доступна эл. версия. IPR SMART | |
| 215 | |a 76 с. | ||