Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/26632
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Голоскоков Дмитрий Петрович | ru_RU |
dc.contributor.advisor | Goloskokov Dmitrij Petrovic | en_GB |
dc.contributor.author | Апалько Данил Фаддеевич | ru_RU |
dc.contributor.author | Apalko Danil Faddeevic | en_GB |
dc.contributor.editor | Олемской Игорь Владимирович | ru_RU |
dc.contributor.editor | Olemskoj Igor Vladimirovic | en_GB |
dc.date.accessioned | 2021-03-24T15:51:23Z | - |
dc.date.available | 2021-03-24T15:51:23Z | - |
dc.date.issued | 2020 | |
dc.identifier.other | 056666 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/26632 | - |
dc.description.abstract | Задача о поиске и существовании гамильтонова цикла в простых графах является классической NP полной, которая известна своей теоретической и вычислительной сложностью. Целью данной работы является теоретическая постановка, обоснование и разработка метода по нахождению всех гамильтоновых циклов для класса разряженных графов с использованием свойств циклического пространства, а также практическая реализация алгоритма для наглядной проверки полученных результатов. | ru_RU |
dc.description.abstract | 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. | en_GB |
dc.language.iso | ru | |
dc.subject | Дискретная математика | ru_RU |
dc.subject | теория графов | ru_RU |
dc.subject | линейная алгебра | ru_RU |
dc.subject | циклическое пространство | ru_RU |
dc.subject | гамильтонов цикл | ru_RU |
dc.subject | метод нахождения | ru_RU |
dc.subject | описание метода | ru_RU |
dc.subject | реализация метода | ru_RU |
dc.subject | Discrete mathematics | en_GB |
dc.subject | graph theory | en_GB |
dc.subject | linear algebra | en_GB |
dc.subject | cycle space | en_GB |
dc.subject | Hamiltonian cycle | en_GB |
dc.subject | search method | en_GB |
dc.subject | method description | en_GB |
dc.subject | method implementation | en_GB |
dc.title | Finding the Hamiltonian cycle by solving linear systems with use of modular additon | en_GB |
dc.title.alternative | Нахождение гамильтонова цикла с использованием методов решения линейных систем с применением модульного сложения | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Vypusknaa_Apalko_DF.docx | Article | 525,79 kB | Microsoft Word XML | Просмотреть/Открыть |
Titulnik.docx | Article | 14,29 kB | Microsoft Word XML | Просмотреть/Открыть |
reviewSV_Otzyv_Apalko.pdf | ReviewSV | 202,21 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.