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: Doctor of Physics and Mathematics, Professor I.V.Romanovskii
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:16:32Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:16:32Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 024108
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4803
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Большакова Елена Андреевна. Свойство бисвязности ориентированного графа. Научный руководитель: Романовский Иосиф Владимирович. Направление математика,механика, кафедра исследования операций. В работе рассматриваются методы поиска на орграфах компонент сильной связности. Широко описывается метод поиска в глубину, с помощью которого выполняются алгоритмы. Кроме того, имеет место обзор других имеющихся алгоритмов анализа связности ориентированного графа. В работе приводятся примеры реализации разных алгоритмов на языке программирования.
  Количество использованных источников:3. Большакова Е.А. Свойство бисвязности ориентированного графа - дипломная работа / Большакова Елена Андреевна.- СПб.,2016.-20с. - Библиогр..:с.20.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: ..
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: deeth-first-search
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: matmeh-d.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4803/1/matmeh-d.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 1,32 MB
resources.filename: reviewSV_Bolshakova_otzyv.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4803/2/reviewSV_Bolshakova_otzyv.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 423,93 kB
resources.filename: reviewSV_st003580_Romanovskij_Iosif_Vladimirovich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4803/6/reviewSV_st003580_Romanovskij_Iosif_Vladimirovich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 1,54 kB