title: Property of biconnectivity of a directed graph
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: Bolshakova Elena
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Романовский Иосиф Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Romanovskii Iosif Vlаdimirovich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-25T20:10:49Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-25T20:10:49Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.name: dc.identifier.other
metadata.value: 024108
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/10658
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе рассматривается метод выделения компонент сильной связности в орграфах. Основное внимание уделяется алгоритму Косарайю.  Создана программа, находящая компоненты. Широко описывается метод поиска в глубину.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this thesis we consider the method for isolating strongly connected components. The main attention is focused at Kosaraju's algorithm. Created programm is presented in this thesis. Depth-first-search-method is described widely.
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: Strongly connected component
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Kosaraju's algorithm
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Property of biconnectivity of a directed graph
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Свойство бисвязности ориентированного графа
metadata.lang: ru_RU
resources.filename: Diplom-2017.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/10658/1/Diplom-2017.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 6,48 MB
resources.filename: reviewSV_IVR_Bolshakova_N.doc
resources.url: https://dspace.spbu.ru/bitstream/11701/10658/2/reviewSV_IVR_Bolshakova_N.doc
resources.format: Microsoft Word
resources.description: ReviewSV
resources.size: 57,5 kB
resources.filename: reviewSV_Latypov_Bolsh_rec.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/10658/3/reviewSV_Latypov_Bolsh_rec.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 2,19 MB
resources.filename: reviewSV_st003580_Romanovskij_Iosif_Vladimirovich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/10658/4/reviewSV_st003580_Romanovskij_Iosif_Vladimirovich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,07 kB