Инвариант графа на основе компактных подграфов и алгоритм его вычисления
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 322, № 5 : Управление, вычислительная техника и информатика.— 2013.— [С. 200-204] |
|---|---|
| Main Author: | |
| Other Authors: | |
| Summary: | Заглавие с титульного листа Электронная версия печатной публикации Для взвешенных обыкновенных графов введена оценка компактности подграфов. На основе этой оценки определён ряд инвариантов, характеризующих структуру графа с учётом неравномерности распределения значений весов по рёбрам. Основное внимание уделено понятию компактного подграфа. Предложен алгоритм выделения компактных подграфов и вычисления на их основе инвариантов. Подмечено важное свойство компактных подграфов - способность отражать эффект обособления подмножеств вершин с высокой оценкой компактности. |
| Language: | Russian |
| Published: |
2013
|
| Series: | Алгоритмическое и программное обеспечение |
| Subjects: | |
| Online Access: | http://earchive.tpu.ru/bitstream/11683/4831/1/bulletin_tpu-2013-322-5-39.pdf |
| Format: | Electronic Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=240481 |
MARC
| LEADER | 00000nla2a2200000 4500 | ||
|---|---|---|---|
| 001 | 240481 | ||
| 005 | 20231031205715.0 | ||
| 035 | |a (RuTPU)RU\TPU\book\261738 | ||
| 035 | |a RU\TPU\book\261737 | ||
| 090 | |a 240481 | ||
| 100 | |a 20130621d2013 k y0rusy50 ca | ||
| 101 | 0 | |a rus | |
| 102 | |a RU | ||
| 135 | |a drnn ---uucaa | ||
| 181 | 0 | |a i | |
| 182 | 0 | |a b | |
| 200 | 1 | |a Инвариант графа на основе компактных подграфов и алгоритм его вычисления |b Электронный ресурс |f Ан. В. Погребной, В. К. Погребной | |
| 203 | |a Текст |c электронный | ||
| 215 | |a 1 файл (189 Кб) | ||
| 225 | 1 | |a Алгоритмическое и программное обеспечение | |
| 230 | |a Электронные текстовые данные (1 файл : 189 Кб) | ||
| 300 | |a Заглавие с титульного листа | ||
| 300 | |a Электронная версия печатной публикации | ||
| 320 | |a [Библиогр.: с. 204 (2 назв.)] | ||
| 330 | |a Для взвешенных обыкновенных графов введена оценка компактности подграфов. На основе этой оценки определён ряд инвариантов, характеризующих структуру графа с учётом неравномерности распределения значений весов по рёбрам. Основное внимание уделено понятию компактного подграфа. Предложен алгоритм выделения компактных подграфов и вычисления на их основе инвариантов. Подмечено важное свойство компактных подграфов - способность отражать эффект обособления подмножеств вершин с высокой оценкой компактности. | ||
| 337 | |a Adobe Reader | ||
| 461 | 1 | |0 (RuTPU)RU\TPU\book\176237 |t Известия Томского политехнического университета [Известия ТПУ] |f Томский политехнический университет (ТПУ) |d 2000- | |
| 463 | 1 | |0 (RuTPU)RU\TPU\book\261554 |x 1684-8519 |t Т. 322, № 5 : Управление, вычислительная техника и информатика |v [С. 200-204] |d 2013 |p 227 с. | |
| 610 | 1 | |a обыкновенные графы | |
| 610 | 1 | |a инварианты | |
| 610 | 1 | |a подграфы | |
| 610 | 1 | |a оценка компактности | |
| 610 | 1 | |a компактные подграфы | |
| 610 | 1 | |a эффект обособления вершин | |
| 610 | 1 | |a труды учёных ТПУ | |
| 610 | 1 | |a электронный ресурс | |
| 700 | 1 | |a Погребной |b Ан. В. |g Андрей Владимирович | |
| 701 | 1 | |a Погребной |b В. К. |c специалист в области информатики и вычислительной техники |c профессор Томского политехнического университета, доктор технических наук |f 1942- |g Владимир Кириллович |2 stltpush |3 (RuTPU)RU\TPU\pers\19853 | |
| 801 | 1 | |a RU |b 63413507 |c 20090623 |g PSBO | |
| 801 | 2 | |a RU |b 63413507 |c 20220204 |g PSBO | |
| 856 | 4 | |u http://earchive.tpu.ru/bitstream/11683/4831/1/bulletin_tpu-2013-322-5-39.pdf | |
| 942 | |c CF | ||