title: Problem of connectivity in some search problems on graphs
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: Rzhevskaia Ekaterina
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Кандидат физико-математических наук Т.В.Абрамовская
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Candidate of Physics and Mathematics T.V.Abramovskaia
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:12:32Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:12:32Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 011379
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4158
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Ржевская Екатерина Эдуардовна. Проблема связности в некоторых задачах поиска на графах. Научный руководитель: Абрамовская Татьяна Викторовна. Направление математика, механика, кафедра исследования операций. 
  В работе рассматривается задача поиска на графах с дискретным временем. На основе стандартного, смешанного и связного поисков вводится новый блочный поиск для специального класса графов, описанного в данной работе, — графов блочной структуры. Для некоторых таких графов найдены точные значения поисковых чисел указанных поисков, описаны свойства путевой декомпозиции. Количество использованных источников: 8. 
  Ржевская, Е. Э. Проблема связности в некоторых задачах поиска на графах: бакалаврская работа / Ржевская Екатерина Эдуардовна. – СПб., 2016. – 55 с. – Библиогр.: с. 55.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: 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.
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 searching
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: mixed search
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: connected mixed search
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Problem of connectivity in some search problems on graphs
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Проблема связности в некоторых задачах поиска на графах
metadata.lang: ru_RU
resources.filename: VKR_Rzhevskaya.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4158/1/VKR_Rzhevskaya.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 475,35 kB
resources.filename: reviewSV_Otzyv_Rzhevskaya.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4158/2/reviewSV_Otzyv_Rzhevskaya.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 59,85 kB
resources.filename: reviewSV_st007165_Abramovskaya_Tatyana_Viktorovna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4158/3/reviewSV_st007165_Abramovskaya_Tatyana_Viktorovna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,92 kB
resources.filename: reviewSV_Rzhevskaya_bak.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4158/8/reviewSV_Rzhevskaya_bak.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 68,27 kB
resources.filename: reviewSV_st007165_Abramovskaya_Tatyana_Viktorovna_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4158/9/reviewSV_st007165_Abramovskaya_Tatyana_Viktorovna_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 4,34 kB