Инвариант графа на основе компактных подграфов и алгоритм его вычисления; Известия Томского политехнического университета [Известия ТПУ]; Т. 322, № 5 : Управление, вычислительная техника и информатика
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 322, № 5 : Управление, вычислительная техника и информатика.— 2013.— [С. 200-204] |
|---|---|
| Hlavní autor: | |
| Další autoři: | |
| Shrnutí: | Заглавие с титульного листа Электронная версия печатной публикации Для взвешенных обыкновенных графов введена оценка компактности подграфов. На основе этой оценки определён ряд инвариантов, характеризующих структуру графа с учётом неравномерности распределения значений весов по рёбрам. Основное внимание уделено понятию компактного подграфа. Предложен алгоритм выделения компактных подграфов и вычисления на их основе инвариантов. Подмечено важное свойство компактных подграфов - способность отражать эффект обособления подмножеств вершин с высокой оценкой компактности. |
| Jazyk: | ruština |
| Vydáno: |
2013
|
| Edice: | Алгоритмическое и программное обеспечение |
| Témata: | |
| On-line přístup: | http://earchive.tpu.ru/bitstream/11683/4831/1/bulletin_tpu-2013-322-5-39.pdf |
| Médium: | Elektronický zdroj Kapitola |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=240481 |
| Fyzický popis: | 1 файл (189 Кб) |
|---|---|
| Shrnutí: | Заглавие с титульного листа Электронная версия печатной публикации Для взвешенных обыкновенных графов введена оценка компактности подграфов. На основе этой оценки определён ряд инвариантов, характеризующих структуру графа с учётом неравномерности распределения значений весов по рёбрам. Основное внимание уделено понятию компактного подграфа. Предложен алгоритм выделения компактных подграфов и вычисления на их основе инвариантов. Подмечено важное свойство компактных подграфов - способность отражать эффект обособления подмножеств вершин с высокой оценкой компактности. |