Парування в графах
Loading...
Date
2022
Authors
Осадчий, Антон
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
В данiй роботi розглянуто основнi поняття та теореми теорiї парувань. Сформульованi та доведенi твердження щодо двочасткових граффів та вiдношень мiж множинами пов’язаних з їх вершинами. Також в роботi мiстяться авторськi розв’язання нетривiальних задач на застосування теореми Холла та Кьонiга.
Description
Keywords
алгоритм Хопкрофта-Карпа, бiнарне вiдношення, теорема Холла, турнiр, бакалаврська робота