Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://earchive.tpu.ru/handle/11683/4831Полная запись метаданных
| Поле DC | Значение | Язык |
|---|---|---|
| dc.contributor.author | Погребной, Андрей Владимирович | ru |
| dc.contributor.author | Погребной, Владимир Кириллович | ru |
| dc.date.accessioned | 2015-11-20T03:07:41Z | - |
| dc.date.available | 2015-11-20T03:07:41Z | - |
| dc.date.issued | 2013 | - |
| dc.identifier.citation | Погребной Ан. В. Инвариант графа на основе компактных подграфов и алгоритм его вычисления / Ан. В. Погребной, В. К. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2013. — Т. 322, № 5 : Управление, вычислительная техника и информатика. — [С. 200-204]. | ru |
| dc.identifier.issn | 1684-8519 | - |
| dc.identifier.uri | http://earchive.tpu.ru/handle/11683/4831 | - |
| dc.description.abstract | Для взвешенных обыкновенных графов введена оценка компактности подграфов. На основе этой оценки определён ряд инвариантов, характеризующих структуру графа с учётом неравномерности распределения значений весов по рёбрам. Основное внимание уделено понятию компактного подграфа. Предложен алгоритм выделения компактных подграфов и вычисления на их основе инвариантов. Подмечено важное свойство компактных подграфов - способность отражать эффект обособления подмножеств вершин с высокой оценкой компактности. | ru |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | ru | en |
| dc.publisher | Томский политехнический университет | ru |
| dc.relation.ispartof | Известия Томского политехнического университета [Известия ТПУ]. 2013. Т. 322, № 5 : Управление, вычислительная техника и информатика | - |
| dc.rights | info:eu-repo/semantics/openAccess | en |
| dc.source | Известия Томского политехнического университета | - |
| dc.subject | обыкновенные графы | - |
| dc.subject | инварианты | - |
| dc.subject | подграфы | - |
| dc.subject | оценка компактности | - |
| dc.subject | компактные подграфы | - |
| dc.subject | эффект обособления вершин | - |
| dc.title | Инвариант графа на основе компактных подграфов и алгоритм его вычисления | ru |
| dc.type | Article | en |
| dc.type | info:eu-repo/semantics/publishedVersion | en |
| dc.type | info:eu-repo/semantics/article | en |
| dcterms.audience | Researches | en |
| local.description.firstpage | 200 | - |
| local.description.lastpage | 204 | - |
| local.filepath | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2013/v322/i5/39.pdf | - |
| local.identifier.bibrec | RU\TPU\book\261738 | - |
| local.identifier.perskey | RU\TPU\pers\19853 | - |
| local.issue | 5 | - |
| local.localtype | Статья | ru |
| local.volume | 322 | - |
| Располагается в коллекциях: | Известия Томского политехнического университета. Инжиниринг георесурсов | |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| bulletin_tpu-2013-322-5-39.pdf | 109,7 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.