Pokrycia wierzchołkowe k-ścieżkowe w grafach

master
dc.abstract.enThe purpose of this thesis is a presentation of properties of k-path vertex covers in graphs and related concepts. As a significant part of the thesis, several chosen algorithms for k-path vertex cover calculation were implemented and compared for different graphs and different values of k.pl
dc.abstract.plCelem tej pracy jest zaprezentowanie własności pokryć wierzchołkowych k-ścieżkowych w grafach oraz związanych pojęć. Jako istotna część pracy zostało napisane oprogramowanie, implementujące wybrane algorytmy obliczania pokryć wierzchołkowych k-ścieżkowych, oraz przeprowadzono porównania tych algorytmów dla różnych grafów i różnych wartości k.pl
dc.affiliationWydział Matematyki i Informatykipl
dc.areaobszar nauk ścisłychpl
dc.contributor.advisorZygadło, Jakub - 114401 pl
dc.contributor.authorMalakhov, Oleksandrpl
dc.contributor.departmentbycodeUJK/WMI2pl
dc.contributor.reviewerZygadło, Jakub - 114401 pl
dc.contributor.reviewerRoman, Adam - 142015 pl
dc.date.accessioned2020-10-20T19:22:24Z
dc.date.available2020-10-20T19:22:24Z
dc.date.submitted2020-10-08pl
dc.fieldofstudymatematyka komputerowapl
dc.identifier.apddiploma-141524-219305pl
dc.identifier.projectAPD / Opl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/249170
dc.languagepolpl
dc.subject.engraph theory, graph vertex cover, k-path number, graph algorithmspl
dc.subject.plteoria grafów, pokrycie wierzchołkowe grafu, liczba k-ścieżkowa, algorytmy grafowepl
dc.titlePokrycia wierzchołkowe k-ścieżkowe w grafachpl
dc.title.alternativeK-path vertex covers in graphspl
dc.typemasterpl
dspace.entity.typePublication
dc.abstract.enpl
The purpose of this thesis is a presentation of properties of k-path vertex covers in graphs and related concepts. As a significant part of the thesis, several chosen algorithms for k-path vertex cover calculation were implemented and compared for different graphs and different values of k.
dc.abstract.plpl
Celem tej pracy jest zaprezentowanie własności pokryć wierzchołkowych k-ścieżkowych w grafach oraz związanych pojęć. Jako istotna część pracy zostało napisane oprogramowanie, implementujące wybrane algorytmy obliczania pokryć wierzchołkowych k-ścieżkowych, oraz przeprowadzono porównania tych algorytmów dla różnych grafów i różnych wartości k.
dc.affiliationpl
Wydział Matematyki i Informatyki
dc.areapl
obszar nauk ścisłych
dc.contributor.advisorpl
Zygadło, Jakub - 114401
dc.contributor.authorpl
Malakhov, Oleksandr
dc.contributor.departmentbycodepl
UJK/WMI2
dc.contributor.reviewerpl
Zygadło, Jakub - 114401
dc.contributor.reviewerpl
Roman, Adam - 142015
dc.date.accessioned
2020-10-20T19:22:24Z
dc.date.available
2020-10-20T19:22:24Z
dc.date.submittedpl
2020-10-08
dc.fieldofstudypl
matematyka komputerowa
dc.identifier.apdpl
diploma-141524-219305
dc.identifier.projectpl
APD / O
dc.identifier.uri
https://ruj.uj.edu.pl/xmlui/handle/item/249170
dc.languagepl
pol
dc.subject.enpl
graph theory, graph vertex cover, k-path number, graph algorithms
dc.subject.plpl
teoria grafów, pokrycie wierzchołkowe grafu, liczba k-ścieżkowa, algorytmy grafowe
dc.titlepl
Pokrycia wierzchołkowe k-ścieżkowe w grafach
dc.title.alternativepl
K-path vertex covers in graphs
dc.typepl
master
dspace.entity.type
Publication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
23
Views per month
Views per city
Warsaw
7
Poznan
2
Wroclaw
2
Dublin
1
Gdansk
1
Pruszków
1
Rydzyna
1
Szczecin
1
Świętochłowice
1

No access

No Thumbnail Available