Pregled bibliografske jedinice broj: 934617
Sparivanja na grafovima i Teorem o braku
Sparivanja na grafovima i Teorem o braku // Osječki matematički list, 17 (2017), 1; 63-69 (domaća recenzija, članak, stručni)
CROSBI ID: 934617 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Sparivanja na grafovima i Teorem o braku
(Matching in Graphs and Marriage Theorem)
Autori
Klobučar, Antoaneta ; Tot, Brigita
Izvornik
Osječki matematički list (1845-4607) 17
(2017), 1;
63-69
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni
Ključne riječi
graf, sparivanje na grafovima, bipartitni graf, Hallov teorem
(graph, matching in graphs, bipartite graphs, Hall's theorem)
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.
Izvorni jezik
Hrvatski
