Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/4831
Название: Инвариант графа на основе компактных подграфов и алгоритм его вычисления
Авторы: Погребной, Андрей Владимирович
Погребной, Владимир Кириллович
Ключевые слова: обыкновенные графы; инварианты; подграфы; оценка компактности; компактные подграфы; эффект обособления вершин
Дата публикации: 2013
Издатель: Томский политехнический университет
Библиографическое описание: Погребной Ан. В. Инвариант графа на основе компактных подграфов и алгоритм его вычисления / Ан. В. Погребной, В. К. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2013. — Т. 322, № 5 : Управление, вычислительная техника и информатика. — [С. 200-204].
Аннотация: Для взвешенных обыкновенных графов введена оценка компактности подграфов. На основе этой оценки определён ряд инвариантов, характеризующих структуру графа с учётом неравномерности распределения значений весов по рёбрам. Основное внимание уделено понятию компактного подграфа. Предложен алгоритм выделения компактных подграфов и вычисления на их основе инвариантов. Подмечено важное свойство компактных подграфов - способность отражать эффект обособления подмножеств вершин с высокой оценкой компактности.
URI: http://earchive.tpu.ru/handle/11683/4831
ISSN: 1684-8519
Располагается в коллекциях:Известия ТПУ

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-2013-322-5-39.pdf109,7 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.