Парування в графах
dc.contributor.advisor | Тимошкевич, Лариса | |
dc.contributor.author | Осадчий, Антон | |
dc.date.accessioned | 2024-04-18T11:59:28Z | |
dc.date.available | 2024-04-18T11:59:28Z | |
dc.date.issued | 2022 | |
dc.description.abstract | В данiй роботi розглянуто основнi поняття та теореми теорiї парувань. Сформульованi та доведенi твердження щодо двочасткових граффів та вiдношень мiж множинами пов’язаних з їх вершинами. Також в роботi мiстяться авторськi розв’язання нетривiальних задач на застосування теореми Холла та Кьонiга. | uk_UA |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/29059 | |
dc.language.iso | uk | uk_UA |
dc.status | first published | uk_UA |
dc.subject | алгоритм Хопкрофта-Карпа | uk_UA |
dc.subject | бiнарне вiдношення | uk_UA |
dc.subject | теорема Холла | uk_UA |
dc.subject | турнiр | uk_UA |
dc.subject | бакалаврська робота | uk_UA |
dc.title | Парування в графах | uk_UA |
dc.type | Other | uk_UA |