Архив открытого доступаСанкт-Петербургского государственного университета
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/10658Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.advisor | Латыпов Искандер Шамильевич | ru_RU |
| dc.contributor.author | Большакова Елена Андреевна | ru_RU |
| dc.contributor.author | Bolshakova Elena | en_GB |
| dc.contributor.editor | Романовский Иосиф Владимирович | ru_RU |
| dc.contributor.editor | Romanovskii Iosif Vlаdimirovich | en_GB |
| dc.date.accessioned | 2018-07-25T20:10:49Z | - |
| dc.date.available | 2018-07-25T20:10:49Z | - |
| dc.date.issued | 2017 | |
| dc.identifier.other | 024108 | en_GB |
| dc.identifier.uri | http://hdl.handle.net/11701/10658 | - |
| dc.description.abstract | В данной работе рассматривается метод выделения компонент сильной связности в орграфах. Основное внимание уделяется алгоритму Косарайю. Создана программа, находящая компоненты. Широко описывается метод поиска в глубину. | ru_RU |
| dc.description.abstract | 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. | en_GB |
| dc.language.iso | ru | |
| dc.subject | Компонента сильной связности | ru_RU |
| dc.subject | Алгоритм Косарайю | ru_RU |
| dc.subject | Strongly connected component | en_GB |
| dc.subject | Kosaraju's algorithm | en_GB |
| dc.title | Property of biconnectivity of a directed graph | en_GB |
| dc.title.alternative | Свойство бисвязности ориентированного графа | ru_RU |
| Располагается в коллекциях: | MAIN FIELD OF STUDY | |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| Diplom-2017.pdf | Article | 6,48 MB | Adobe PDF | Просмотреть/Открыть |
| reviewSV_IVR_Bolshakova_N.doc | ReviewSV | 57,5 kB | Microsoft Word | Просмотреть/Открыть |
| reviewSV_Latypov_Bolsh_rec.pdf | ReviewRev | 2,19 MB | Adobe PDF | Просмотреть/Открыть |
| reviewSV_st003580_Romanovskij_Iosif_Vladimirovich_(supervisor)(Ru).txt | ReviewSV | 3,07 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.