Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/275608
Title: | Матрицы в теории графов |
Other Titles: | Matrices in graph theory / A. V. Kalenkovich, Y. L. Ratusheva |
Authors: | Каленкович, А. В. Ратушева, Ю. Л. |
Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
Issue Date: | 2021 |
Publisher: | Минск : БГУ |
Citation: | Цифровая трансформация – шаг в будущее : материалы II Междунар. науч.-практ. конф. молодых ученых, посвящ. 100-летию Белорус. гос. ун-та, Минск, 27 окт. 2021 г. / Белорус. гос. ун-т ; редкол.: И. А. Карачун (гл. ред.), Б. Н. Паньшин, А. А. Королёва. – Минск : БГУ, 2021. – С. 131-135. |
Abstract: | В данной работе рассматриваются основные виды матриц в теории графов: матрицы смежности, инцидентности и Кирхгофа. Цель работы – исследовать применение матриц в теории графов и их использование при решении транспортных задач. Графы, заданные в виде матрицы, представляются в более компактном и удобном виде. С их помощью можно вычислять количество вершин и дуг графа, а также, используя алгоритм Флойда, можно находить кратчайшие пути в транспортной сети для каждой пары населённых пунктов |
Abstract (in another language): | This paper deals with the main types of matrices in graph theory: adjacency, incidence and Kirchhoff matrices. The purpose of this paper is to investigate the application of matrices in graph theory and their use in solving transport problems. Graphs defined in the form of a matrix are represented in a more compact and convenient way. They can be used to calculate the number of vertices and arcs in a graph and, using the Floyd algorithm, to find the shortest paths in the transport network for each pair of localities |
URI: | https://elib.bsu.by/handle/123456789/275608 |
ISBN: | 978-985-881-238-6 |
Licence: | info:eu-repo/semantics/openAccess |
Appears in Collections: | 2021. Цифровая трансформация – шаг в будущее |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
131-135.pdf | 381,34 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.