| 000 | 07182nla2a2200589 4500 | ||
|---|---|---|---|
| 001 | 248089 | ||
| 005 | 20231029212143.0 | ||
| 035 | _a(RuTPU)RU\TPU\book\269757 | ||
| 090 | _a248089 | ||
| 100 | _a20140117d2013 k y0rusy50 ca | ||
| 101 | 0 | _arus | |
| 102 | _aRU | ||
| 135 | _adrnn ---uucaa | ||
| 181 | 0 | _ai | |
| 182 | 0 | _ab | |
| 200 | 1 |
_aПолиномиальный алгоритм вычисления полного инварианта графа на основе интегрального описателя структуры _bЭлектронный ресурс _fВ. К. Погребной, А. В. Погребной |
|
| 203 |
_aТекст _cэлектронный |
||
| 215 | _a1 файл (305 Кб) | ||
| 225 | 1 | _aАлгоритмическое и программное обеспечение | |
| 230 | _aЭлектронные текстовые данные (1 файл : 305 Кб) | ||
| 300 | _aЗаглавие с титульного листа | ||
| 300 | _aЭлектронная версия печатной публикации | ||
| 320 | _a[Библиогр.: с. 158 (6 назв.)] | ||
| 330 | _aАктуальность исследования заключается в том, что проблема поиска полного инварианта графа и полиномиального алгоритма его вычисления остаётся нерешенной. Цель работы состоит в нахождении полного инварианта обыкновенного графа на основе интегрального описателя абстрактной структуры и в разработке эффективного алгоритма вычисления полного инварианта. Методы исследования базируются на теории графов и теории интеграции кодов структурных различий в абстрактных структурах графов. В результате исследований предложен алгоритм решения одной из наиболее сложных задач теории графов - вычисление полного инварианта графа. Алгоритм основан на методах свободной и зависимой интеграции кодов структурных различий в графе и характеризуется простотой, эффективностью, и имеет полиномиальную оценку предельного объема вычислений. Полный инвариант представлен в виде вектора интегральных описателей вершин абстрактной структуры графа и содержит информацию для формирования подстановки изоморфизма. На языке Java разработано программное средство GraphISD, реализующее предложенный алгоритм. Приведены примеры вычисления полных инвариантов при свободной и зависимой интеграции. | ||
| 330 | _aThe relevance of the research is caused by the unsolved problem of searching for the complete graph invariant and polynomial algorithm for its computing. The aim of the research is in determining the complete invariant of an ordinary graph on the basis of integral descriptor of abstract structure and in developing the efficient algorithm for computing the complete invariant. The techniques of the research are based on the graph theory and the theory of structural differences code integration in abstract graph structures. The authors have proposed the algorithm for solving one of the most complex problems of graph theory. It is the computation of complete graph invariant. The algorithm is based on the methods of free and dependent integration of structural differences codes in a graph; it is characterized by simplicity, efficiency and it has polynomial estimation of the limiting amount of computation. The complete invariant is represented in the form of a vector of integral descriptor for graph abstract structure vertices and contains information for forming isomorphism substitution. Using Java the GraphISD software was developed implementing the proposed algorithm. The paper introduces the examples of computing the complete invariants at free and dependent integration. | ||
| 337 | _aAdobe Reader | ||
| 453 |
_tPolynomial algorithm of computing complete graph invariant on the basis of integral structure descriptor _otranslation from Russian _fV. K. Pogrebnoy, A. V. Pogrebnoy _cTomsk _nTPU Press _d2013 _aPogrebnoy, V. K. |
||
| 461 | 1 |
_0(RuTPU)RU\TPU\book\176237 _tИзвестия Томского политехнического университета [Известия ТПУ] _fТомский политехнический университет (ТПУ) _d2000- |
|
| 463 | 1 |
_0(RuTPU)RU\TPU\book\269043 _x1684-8519 _tТ. 323, № 5 : Управление, вычислительная техника и информатика _v[С. 152-159] _d2013 _p184 с. |
|
| 610 | 1 | _aтруды учёных ТПУ | |
| 610 | 1 | _aэлектронный ресурс | |
| 610 | 1 | _aинтегральный описатель структур | |
| 610 | 1 | _aграфы | |
| 610 | 1 | _aабстрактные структуры | |
| 610 | 1 | _aкоды | |
| 610 | 1 | _aобласть интеграции | |
| 610 | 1 | _aполиномиальные алгоритмы | |
| 610 | 1 | _aизоморфизм | |
| 610 | 1 | _aинварианты | |
| 610 | _acomplete graph invariant | ||
| 610 | _agraph isomorphism | ||
| 610 | _aintegral structure descriptor | ||
| 610 | _aabstract graph structure | ||
| 610 | _acode integration area | ||
| 610 | _apolynomial algorithm | ||
| 700 | 1 |
_aПогребной _bВ. К. _cспециалист в области информатики и вычислительной техники _cпрофессор Томского политехнического университета, доктор технических наук _f1942- _gВладимир Кириллович _2stltpush _3(RuTPU)RU\TPU\pers\19853 _6z01712 |
|
| 701 | 1 |
_aПогребной _bА. В. _gАлександр Владимирович _6z02712 |
|
| 712 | 0 | 2 |
_aНациональный исследовательский Томский политехнический университет (ТПУ) _bИнститут кибернетики (ИК) _bКафедра информатики и проектирования систем (ИПС) _h124 _2stltpush _3(RuTPU)RU\TPU\col\18697 _6z01700 |
| 712 | 0 | 2 |
_aНациональный исследовательский Томский политехнический университет (ТПУ) _c(2009- ) _2stltpush _3(RuTPU)RU\TPU\col\15902 _6z02701 |
| 801 | 2 |
_aRU _b63413507 _c20190520 _gPSBO |
|
| 856 | 4 | _uhttp://earchive.tpu.ru/bitstream/11683/5077/1/bulletin_tpu-2013-323-5-25.pdf | |
| 942 | _cCF | ||