Введение в теорию графов. Учебное пособие
Об издании
В учебном пособии приводятся начальные сведения о графах, способы представления графов, рассматриваются основные операции над графами, даются понятия прямых и обратных отображений для орграфов различных порядков, прямого и обратного транзитивного замыкания, приводятся способы нахождения транзитивных замыканий по матрице смежности и обсуждаются вопросы достижимости для орграфов, способы нахождения матриц достижимости и контрдостижимости. В издании рассматриваются типы графов и подграфов и их возможные комбинации, дается теорема о двудольности графов; описаны матричный способ нахождения количества путей между любыми вершинами графа, методы разбиения графов на сильно связные подграфы, описаны понятия веса и длины пути, сведения о орциклах и циклах и их особенностях, изложены метод Дейкстра нахождения кратчайших путей и методика построения базы для взвешенного графа.
Библиографическая запись
Князьков, В. С. Введение в теорию графов : учебное пособие / В. С. Князьков, Т. В. Волченская. — 4-е изд. — Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2025. — 76 c. — ISBN 978-5-4497-0917-2. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/146341.html (дата обращения: 11.12.2024). — Режим доступа: для авторизир. пользователей
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
Губарь Ю.В.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Губарь Ю.В.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Кузнецов С.Д.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Савельев А.О.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Ачкасов В.Ю.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Флойд К.С.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Городняя Л.В., Березин Н.А.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ
Дедюхина И.Ф., Лабовская Ю.В., Максимов В.Ю., Мирошниченко Н.В., Тунина Н.А.
(Ставропольский государственный аграрный университет)
Кац Я.А.
(Саратовский государственный медицинский университет им. В.И. Разумовского)
Антипенко В.В., Ванюшин Я.Л., Галкин В.А.
(Ай Пи Эр Медиа)
Акиндинова Н.В., Аникин А.А., Антонов Н.А., Афонин А.А., Бабкин Д.С., Бакалов Д.И., Барначук А.В., Беляева Н.А., Бессонов А.В., Богданов А.В., Бордачева М.Н., Бородулина А.А., Буркина А.А., Васильев ...
(Научный консультант, МГОТУ)
