Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/4158
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Абрамовская Татьяна Викторовна | ru_RU |
dc.contributor.author | Ржевская Екатерина Эдуардовна | ru_RU |
dc.contributor.author | Rzhevskaia Ekaterina | en_GB |
dc.contributor.editor | Кандидат физико-математических наук Т.В.Абрамовская | ru_RU |
dc.contributor.editor | Candidate of Physics and Mathematics T.V.Abramovskaia | en_GB |
dc.date.accessioned | 2016-10-10T02:12:32Z | - |
dc.date.available | 2016-10-10T02:12:32Z | - |
dc.date.issued | 2016 | |
dc.identifier.other | 011379 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/4158 | - |
dc.description.abstract | Ржевская Екатерина Эдуардовна. Проблема связности в некоторых задачах поиска на графах. Научный руководитель: Абрамовская Татьяна Викторовна. Направление математика, механика, кафедра исследования операций. В работе рассматривается задача поиска на графах с дискретным временем. На основе стандартного, смешанного и связного поисков вводится новый блочный поиск для специального класса графов, описанного в данной работе, — графов блочной структуры. Для некоторых таких графов найдены точные значения поисковых чисел указанных поисков, описаны свойства путевой декомпозиции. Количество использованных источников: 8. Ржевская, Е. Э. Проблема связности в некоторых задачах поиска на графах: бакалаврская работа / Ржевская Екатерина Эдуардовна. – СПб., 2016. – 55 с. – Библиогр.: с. 55. | ru_RU |
dc.description.abstract | Rzhevskaia Ekaterina Eduardovna. Problem of connectivity in some search problems on graphs. Scientific Supervisor: Abramovskaia Tatiana Viktorovna. Field of study mathematics and mechanics, department of operation research. A problem of discrete graph searching is considered in this block. A new block search is introduced for special class of graphs of block structure that is described in this work. A block search is based on an edge search, mixed search and connected mixed search. The block search, mixed search and connected mixed search numbers of some graphs of block structure are found. The properties of a path decomposition of considering class of graphs are described. Number of reference links: 8. Rzhevskaia, E. E. Problem of connectivity in some search problems on graphs: Bachelor's Thesis / Rzhevskaia Ekaterina Eduardovna. – SPb., 2016. – 55 p. – Bibliography.: p. 55. | en_GB |
dc.language.iso | ru | |
dc.subject | поиск на графах | ru_RU |
dc.subject | смешанный поиск | ru_RU |
dc.subject | связный смешанный поиск | ru_RU |
dc.subject | graph searching | en_GB |
dc.subject | mixed search | en_GB |
dc.subject | connected mixed search | en_GB |
dc.title | Problem of connectivity in some search problems on graphs | en_GB |
dc.title.alternative | Проблема связности в некоторых задачах поиска на графах | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
VKR_Rzhevskaya.pdf | Article | 475,35 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Otzyv_Rzhevskaya.pdf | ReviewSV | 59,85 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st007165_Abramovskaya_Tatyana_Viktorovna_(supervisor)(Ru).txt | ReviewSV | 3,92 kB | Text | Просмотреть/Открыть |
reviewSV_Rzhevskaya_bak.pdf | ReviewRev | 68,27 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st007165_Abramovskaya_Tatyana_Viktorovna_(reviewer)(Ru).txt | ReviewRev | 4,34 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.