В статье рассматриваются обыкновенные графы, заданные своими матрицами инциденций или матрицами смежности, и решается задача поиска гамильтоновых циклов в них. Делается попытка изложить все необходимые для решения задачи понятия, а также само решение, в терминах матриц инциденций или матриц смежности и их подматриц. С этой целью вначале приводятся принятые в теории графов определения необходимых понятий, затем соответствующие им определения на языке матриц. Библиогр. 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.

Язык оригиналарусский
Страницы (с-по)110-128
ЖурналВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. СЕРИЯ 10: ПРИКЛАДНАЯ МАТЕМАТИКА, ИНФОРМАТИКА, ПРОЦЕССЫ УПРАВЛЕНИЯ
Номер выпуска4
СостояниеОпубликовано - 2009

ID: 5133479