Stručni rad
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
Sažetak
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.
Ključne riječi
graf; sparivanje na grafovima; bipartitni graf; Hallov teorem
Hrčak ID:
186509
URI
Datum izdavanja:
10.7.2017.
Posjeta: 2.345 *