Professional paper
Sparivanja na grafovima i Teorem o braku
Antoaneta Klobučar
; Odjel za matematiku, Sveučilište u Osijeku, Osijek
Brigita Tot
; student, Odjel za matematiku, Sveučilište J.J. Strossmayera u Osijeku, Osijek
Abstract
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.
Keywords
graf; sparivanje na grafovima; bipartitni graf; Hallov teorem
Hrčak ID:
186509
URI
Publication date:
10.7.2017.
Visits: 2.373 *