Проблема связности в некоторых задачах поиска на графах

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

Математика
Дипломы

Вуз: Санкт-Петербургский государственный университет (СПбГУ)

ID: 587d36395f1be77c40d589d2
UUID: e1540c84-0e0d-4e3d-b053-46e979ef692c
Язык: Русский
Опубликовано: больше 4 лет назад
Просмотры: 17

Ржевская Екатерина Эдуардовна

Источник: Санкт-Петербургский государственный университет


0

Комментировать 0

Рецензировать 0

Скачать - 486759 bytes


Поделиться работой
Current View

Рецензии:

  Авторизуйтесь, чтобы добавить рецензию

- у работы пока нет рецензий -

Для лиц старше 18 лет