Введение в теорию графов

Рейтинг издания

Введение в теорию графов

Подзаголовок:	Учебное пособие
Издательство:	Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа
Авторы:	Князьков В.С., Волченская Т.В.
Год издания:	2021
ISBN:	978-5-4497-0917-2
Тип издания:	учебное пособие
Гриф:

Библиографическая запись

Князьков, В. С. Введение в теорию графов : учебное пособие / В. С. Князьков, Т. В. Волченская. — 3-е изд. — Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2021. — 76 c. — ISBN 978-5-4497-0917-2. — Текст : электронный // Электронный ресурс цифровой образовательной среды СПО PROFобразование : [сайт]. — URL: https://profspo.ru/books/102006 (дата обращения: 24.11.2024). — Режим доступа: для авторизир. пользователей

Об издании

В учебном пособии приводятся начальные сведения о графах, способы представления графов, рассматриваются основные операции над графами, даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных замыканий по матрице смежности и обсуждаются вопросы достижимости для орграфов, способы нахождения матриц достижимости и контрдостижимости. В издании рассматриваются типы графов и подграфов и их возможные комбинации, дается теорема о двудольности графов; описаны матричный способ нахождения количества путей между любыми вершинами графа, методы разбиения графов на сильно связные подграфы, описаны понятия веса и длины пути, сведения о орциклах и циклах и их особенностях, изложены метод Дейкстра нахождения кратчайших путей и методика построения базы для взвешенного графа.

Скачать библиографическую запись