Problem of connectivity in some search problems on graphs

Abstract

Ржевская Екатерина Эдуардовна. Проблема связности в некоторых задачах поиска на графах. Научный руководитель: Абрамовская Татьяна Викторовна. Направление математика, механика, кафедра исследования операций. В работе рассматривается задача поиска на графах с дискретным временем. На основе стандартного, смешанного и связного поисков вводится новый блочный поиск для специального класса графов, описанного в данной работе, — графов блочной структуры. Для некоторых таких графов найдены точные значения поисковых чисел указанных поисков, описаны свойства путевой декомпозиции. Количество использованных источников: 8. Ржевская, Е. Э. Проблема связности в некоторых задачах поиска на графах: бакалаврская работа / Ржевская Екатерина Эдуардовна. – СПб., 2016. – 55 с. – Библиогр.: с. 55.

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.