Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://lib.mexmat.ru/books/97070
Дата изменения: Unknown
Дата индексирования: Mon Apr 11 23:31:14 2016
Кодировка: Windows-1251
Электронная библиотека Попечительского совета механико-математического факультета Московского государственного университета
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: On interesting walks in a graph
Авторы: Brostow W., Schinzel A.
Аннотация:
Notions of interesting walks and of their equivalence are introduced. A general formula for the number l, of equivalence classes of interesting walks of lengthl in a given graphG is derived and applied forl 5 so as to express l in terms of the adjacency matrix ofG.