title: Finding the Hamiltonian cycle by solving linear systems with use of modular additon
metadata.name: dc.contributor.advisor
metadata.value: Голоскоков Дмитрий Петрович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Goloskokov Dmitrij Petrovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Апалько Данил Фаддеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Apalko Danil Faddeevic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Олемской Игорь Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Olemskoj Igor Vladimirovic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-03-24T15:51:23Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-03-24T15:51:23Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2020
metadata.name: dc.identifier.other
metadata.value: 056666
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/26632
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Задача о поиске и существовании гамильтонова цикла в простых графах является классической NP полной, которая известна своей теоретической и вычислительной сложностью.
  Целью данной работы является теоретическая постановка, обоснование и разработка метода по нахождению всех гамильтоновых циклов для класса разряженных графов с использованием свойств циклического пространства, а также практическая реализация алгоритма для наглядной проверки полученных результатов.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: The problem of finding and the existence of a Hamiltonian cycle in simple graphs is a classical NP complete, which is known for its theoretical and computational complexity.
  The aim of this work is the theoretical formulation, justification and development of a method for finding all Hamiltonian cycles for a class of sparse graphs using the properties of a cyclic space, as well as the practical implementation of the algorithm to visually verify the results.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: Дискретная математика
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: теория графов
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: линейная алгебра
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: циклическое пространство
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: гамильтонов цикл
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: метод нахождения
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: описание метода
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: реализация метода
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Discrete mathematics
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: graph theory
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: linear algebra
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: cycle space
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Hamiltonian cycle
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: search method
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: method description
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: method implementation
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Finding the Hamiltonian cycle by solving linear systems with use of modular additon
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Нахождение гамильтонова цикла с использованием методов решения линейных систем с применением модульного сложения
metadata.lang: ru_RU
resources.filename: Vypusknaa_Apalko_DF.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/26632/1/Vypusknaa_Apalko_DF.docx
resources.format: Microsoft Word XML
resources.description: Article
resources.size: 525,79 kB
resources.filename: Titulnik.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/26632/2/Titulnik.docx
resources.format: Microsoft Word XML
resources.description: Article
resources.size: 14,29 kB
resources.filename: reviewSV_Otzyv_Apalko.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26632/3/reviewSV_Otzyv_Apalko.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 202,21 kB