Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Regular graphs set by the incidence matrix or the adjacency matrix are considered and the search problem of Hamiltonian cycles in them is solved. Attempts to present all the concepts necessary to solve the problem as well as the solution itself in terms of the adjacency matrix or the incidence one and their submatrices are made. To this end, the definitions of the necessary concepts accepted in the theory of graphs are at first given, then the corresponding definitions in the language of matrices are brought.
Язык оригинала | русский |
---|---|
Страницы (с-по) | 110-128 |
Журнал | ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ |
Номер выпуска | 4 |
Состояние | Опубликовано - 2009 |
ID: 5133479