Matching in Graphs and Marriage Theorem

U članku je prikazan problem sparivanja na grafovima, specijalno na bipartitnim grafovima. Dokazan je kriterij za postojanje savršenog sparivanja i primijenjen je na primjeru sparivanja grupe mladića i djevojaka.This article describes matching in graphs, in particular in bipartite graphs. A criterium for existence of perfect matching is proved and applied to an example of matching in a group of boys and girls