izvor podataka: crosbi
!
Sparivanja na grafovima i Teorem o braku (CROSBI ID 250470)
Prilog u časopisu | stručni rad | domaća recenzija
Klobučar, Antoaneta ; Tot, Brigita
Sparivanja na grafovima i Teorem o braku // Osječki matematički list, 17 (2017), 1; 63-69
Podaci o odgovornosti
Klobučar, Antoaneta ; Tot, Brigita
hrvatski
Sparivanja na grafovima i Teorem o braku
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.
graf, sparivanje na grafovima, bipartitni graf, Hallov teorem
nije evidentirano
engleski
Matching in Graphs and Marriage Theorem
nije evidentirano
graph, matching in graphs, bipartite graphs, Hall's theorem
nije evidentirano