Обходы графов, реализуемые итерационными методами решения систем линейных уравнений

doi:10.17223/20710410/68/5

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Обходы графов, реализуемые итерационными методами решения систем линейных уравнений	668 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/68/5

#обходы графов

#связность графов

#задачи о связности графов

Title: Обходы графов, реализуемые итерационными методами решения систем линейных уравнений
Title: Graph traversals implemented by iterative methods for solving systems of linear equations
Creator: Пролубников, Александр Вячеславович
Date: 2025
DOI: 10.17223/20710410/68/5
Description: Обходы графов используются для решения многих задач. Обычные варианты обхода графа — это поиск в глубину и в ширину. При обходе связного графа последовательно достигаются все его вершины в результате переходов по ребрам. Поиск в ширину — обычный выбор при построении эффективных алгоритмов нахождения компонент связности графа. Методы простой итерации для решения систем линейных алгебраических уравнений с модифицированными матрицами смежности графов и заданной правой частью могут быть рассмотрены как алгоритмы обхода графа. Эти алгоритмы дают обходы, вообще говоря, отличные от обходов графа в глубину и в ширину. Примером такого алгоритма является алгоритм обхода графа, который дает метод Гаусса — Зейделя. Для произвольного связного графа этому алгоритму требуется количество итераций не большее, чем для обхода в ширину. Для большого количества индивидуальных задач достаточно меньшего числа итераций.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Relation: Прикладная дискретная математика
Type: статьи в журналах
Source: Прикладная дискретная математика. 2025. № 68. С. 71-93
Language: rus

Created: 27-06-2025

50 Visitors

35 Hits

19 Downloads

Журналы ТГУ Обходы графов, реализуемые итерационными методами решения систем линейных уравнений