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

https://hrcak.srce.hr/186509

Publication date:

10.7.2017.

Article data in other languages: english

Visits: 1.869 *