Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/275608| Заглавие документа: | Матрицы в теории графов |
| Другое заглавие: | Matrices in graph theory / A. V. Kalenkovich, Y. L. Ratusheva |
| Авторы: | Каленкович, А. В. Ратушева, Ю. Л. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Дата публикации: | 2021 |
| Издатель: | Минск : БГУ |
| Библиографическое описание источника: | Цифровая трансформация – шаг в будущее : материалы II Междунар. науч.-практ. конф. молодых ученых, посвящ. 100-летию Белорус. гос. ун-та, Минск, 27 окт. 2021 г. / Белорус. гос. ун-т ; редкол.: И. А. Карачун (гл. ред.), Б. Н. Паньшин, А. А. Королёва. – Минск : БГУ, 2021. – С. 131-135. |
| Аннотация: | В данной работе рассматриваются основные виды матриц в теории графов: матрицы смежности, инцидентности и Кирхгофа. Цель работы – исследовать применение матриц в теории графов и их использование при решении транспортных задач. Графы, заданные в виде матрицы, представляются в более компактном и удобном виде. С их помощью можно вычислять количество вершин и дуг графа, а также, используя алгоритм Флойда, можно находить кратчайшие пути в транспортной сети для каждой пары населённых пунктов |
| Аннотация (на другом языке): | 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 |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | 2021. Цифровая трансформация – шаг в будущее |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 131-135.pdf | 381,34 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.