Research output: Contribution to journal › Article › peer-review
О гамильтоновых циклах. / Краснова, А.Ю.; Погожев, С.В.; Савицкая, Д.В.; Хитров, Г.М.
In: ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ, No. 4, 2009, p. 110-128.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - О гамильтоновых циклах
AU - Краснова, А.Ю.
AU - Погожев, С.В.
AU - Савицкая, Д.В.
AU - Хитров, Г.М.
PY - 2009
Y1 - 2009
N2 - В статье рассматриваются обыкновенные графы, заданные своими матрицами инциденций или матрицами смежности, и решается задача поиска гамильтоновых циклов в них. Делается попытка изложить все необходимые для решения задачи понятия, а также само решение, в терминах матриц инциденций или матриц смежности и их подматриц. С этой целью вначале приводятся принятые в теории графов определения необходимых понятий, затем соответствующие им определения на языке матриц. Библиогр. 3 назв. Ил. 7.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.
AB - В статье рассматриваются обыкновенные графы, заданные своими матрицами инциденций или матрицами смежности, и решается задача поиска гамильтоновых циклов в них. Делается попытка изложить все необходимые для решения задачи понятия, а также само решение, в терминах матриц инциденций или матриц смежности и их подматриц. С этой целью вначале приводятся принятые в теории графов определения необходимых понятий, затем соответствующие им определения на языке матриц. Библиогр. 3 назв. Ил. 7.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.
M3 - статья
SP - 110
EP - 128
JO - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ
JF - ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ
SN - 1811-9905
IS - 4
ER -
ID: 5133479