Полное описание

Князьков, В. С. Введение в теорию графов : учебное пособие / Князьков В. С. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2021. - 76 с. - URL: https://www.iprbookshop.ru/102006.html (дата обращения: 11.04.2023) . - Режим доступа: ЭБС IPR SMART. - ISBN 978-5-4497-0917-2. - Текст : электронный.
Книга находится в Премиум-версии IPR SMART.

	УДК
	519

	ББК
	22.1

Кл.слова (ненормированные): АЛГОРИТМ ДЕЙКСТРА -- ВЗВЕШЕННЫЙ ГРАФ -- ОРГРАФ -- ПОДГРАФ -- СВЯЗНЫЙ ГРАФ -- ТЕОРИЯ ГРАФОВ
Аннотация: В учебном пособии приводятся начальные сведения о графах, способы представления графов, рассматриваются основные операции над графами, даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных замыканий по матрице смежности и обсуждаются вопросы достижимости для орграфов, способы нахождения матриц достижимости и контрдостижимости. В издании рассматриваются типы графов и подграфов и их возможные комбинации, дается теорема о двудольности графов; описаны матричный способ нахождения количества путей между любыми вершинами графа, методы разбиения графов на сильно связные подграфы, описаны понятия веса и длины пути, сведения о орциклах и циклах и их особенностях, изложены метод Дейкстра нахождения кратчайших путей и методика построения базы для взвешенного графа.
Доп. точки доступа:
Волченская, Т. В.

Перейти к просмотру издания

Держатели документа:
Цифровой образовательный ресурс IPR SMART : 143405, Московская область, г. Красногорск, ш. Ильинское, д. 1А, помещ. 17,6/ком. 5 (Шифр в БД-источнике (IPRBOOKS): 102006)

Шифр в сводном ЭК: e506600ab5a0b44881b42a151f396ffa

Просмотр издания ЭБС IPR SMART