title: Algorithms and software modelling and calculating systems using graph theory
metadata.name: dc.contributor.advisor
metadata.value: Гришкин Валерий Михайлович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Павлов Илья Николаевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Pavlov Ilia
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Карпов Андрей Геннадьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Karpov Andrei Gennаdevich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-25T20:16:42Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-25T20:16:42Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.name: dc.identifier.other
metadata.value: 033770
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/11255
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Применение методов теории графов для анализа систем различной физической природы встречает некоторые трудности. Во-первых, отсутствует прямой метод определения физической реализуемости системы заданной графом. Во-вторых, известные методики построения математических моделей с использованием, например, системы уравнений независимых контуров, на практике используют ручные операции и не могут быть применены для сложных систем. Целью данной работы является создание алгоритмического и программного обеспечения для получения математической модели системы, заданной графом. Для достижения поставленной цели предлагаются алгоритмы построения дерева графа, независимого контура, а так же алгоритм для проверки системы на физическую реализуемость.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The use of methods of graph theory for the analysis of systems of various physical nature encounters some difficulties. First, there is no direct method for determining the physical realizability of a system by a given graph. Secondly, well-known methods of constructing mathematical models using, for example, a system of independent contours equations, in practice use manual operations and can not be applied to complex systems. The purpose of this work is to create algorithmic and software for obtaining a mathematical model of the system, given by the graph. To achieve this goal, algorithms are proposed for constructing a graph tree, an independent contour, and an algorithm for testing the system for physical realizability.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: теория графов
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: независимый контур
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: система независимых контуров
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Graph theory
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: independent contour
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: system of independent contours
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Algorithms and software modelling and calculating systems using graph theory
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Алгоритмы и программное обеспечение моделирования и расчётов систем с помощью теории графов
metadata.lang: ru_RU
resources.filename: main.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11255/1/main.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 422,45 kB
resources.filename: reviewSV_Otzyv_Pavlov.doc
resources.url: https://dspace.spbu.ru/bitstream/11701/11255/2/reviewSV_Otzyv_Pavlov.doc
resources.format: Microsoft Word
resources.description: ReviewSV
resources.size: 24,5 kB
resources.filename: reviewSV_Otzyv_Pavlov_eng.doc
resources.url: https://dspace.spbu.ru/bitstream/11701/11255/3/reviewSV_Otzyv_Pavlov_eng.doc
resources.format: Microsoft Word
resources.description: ReviewSV
resources.size: 24 kB
resources.filename: reviewSV_Recenziya_Pavlov.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11255/4/reviewSV_Recenziya_Pavlov.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 685,15 kB
resources.filename: reviewSV_st007807_Grishkin_Valerij_Mixajlovich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/11255/5/reviewSV_st007807_Grishkin_Valerij_Mixajlovich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 4,16 kB
resources.filename: reviewSV_st005975_Karpov_Andrej_Gennadevich_(supervisor)(En).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/11255/6/reviewSV_st005975_Karpov_Andrej_Gennadevich_%28supervisor%29%28En%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 2,04 kB
resources.filename: reviewSV_st005975_Karpov_Andrej_Gennadevich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/11255/7/reviewSV_st005975_Karpov_Andrej_Gennadevich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,56 kB