Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/275608Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Каленкович, А. В. | |
| dc.contributor.author | Ратушева, Ю. Л. | |
| dc.date.accessioned | 2022-02-15T11:48:33Z | - |
| dc.date.available | 2022-02-15T11:48:33Z | - |
| dc.date.issued | 2021 | |
| dc.identifier.citation | Цифровая трансформация – шаг в будущее : материалы II Междунар. науч.-практ. конф. молодых ученых, посвящ. 100-летию Белорус. гос. ун-та, Минск, 27 окт. 2021 г. / Белорус. гос. ун-т ; редкол.: И. А. Карачун (гл. ред.), Б. Н. Паньшин, А. А. Королёва. – Минск : БГУ, 2021. – С. 131-135. | |
| dc.identifier.isbn | 978-985-881-238-6 | |
| dc.identifier.uri | https://elib.bsu.by/handle/123456789/275608 | - |
| dc.description.abstract | В данной работе рассматриваются основные виды матриц в теории графов: матрицы смежности, инцидентности и Кирхгофа. Цель работы – исследовать применение матриц в теории графов и их использование при решении транспортных задач. Графы, заданные в виде матрицы, представляются в более компактном и удобном виде. С их помощью можно вычислять количество вершин и дуг графа, а также, используя алгоритм Флойда, можно находить кратчайшие пути в транспортной сети для каждой пары населённых пунктов | |
| dc.language.iso | ru | |
| dc.publisher | Минск : БГУ | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.subject | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика | |
| dc.title | Матрицы в теории графов | |
| dc.title.alternative | Matrices in graph theory / A. V. Kalenkovich, Y. L. Ratusheva | |
| dc.type | conference paper | |
| dc.description.alternative | 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 | |
| Располагается в коллекциях: | 2021. Цифровая трансформация – шаг в будущее | |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 131-135.pdf | 381,34 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.