Данные Dubline Core
DC.Title:
Вывод формул для количества циклов фиксированной длины в графах ладьи
DC.Title.Alternative
DC.Creator
Воропаев Антон Николаевич
DC.Subject
22.18
DC.Subject.keyword
теория графов, Математика, циклы фиксированной длины, графы ладьи, техника символичных вычислений, вычисления, неориентированные графы
DC.Description.abstract
Рассматривается техника символьных вычислений по явным формулам для подсчета циклов фиксированной длины в неориентированных графах. Детали аналитических преобразований сумм, входящих в формулы, иллюстрируются на примере семейства графов ладьи на досках размера N × N. На основе явных выражений для количества циклов длин 3, 4, …, 7 выведены многочлены, описывающие зависимость данных величин от N в случае графов ладьи.
DC.Description.tableOfContents
DC.Publisher.CorporateName
Издательство ПетрГУ
DC.Publisher.CorporateName.Address
DC.Contributor
DC.Type
Text.Article
DC.Format
PDF
DC.Identifier
http://elibrary.petrsu.ru/books/20473
DC.Source
http://elibrary.petrsu.ru/books/20473
DC.Language
Русский
DC.Coverage
DC.Rights
Петрозаводский государственный университет