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

https://hrcak.srce.hr/186509

Datum izdavanja:

10.7.2017.

Podaci na drugim jezicima: engleski

Posjeta: 2.373 *