Königov poučak (teorija grafova): razlika između inačica

Izbrisani sadržaj Dodani sadržaj
m ImeldoMax premjestio je stranicu Königov poučak na Königov poučak (teorija grafova)
Nema sažetka uređivanja
Redak 1:
'''Königov poučak''', matematički [[poučak]]. Nosi ime po matematičkom [[teorija grupagrafova|teoretičaru grupagrafova]] [[Philip HallDénes Kőnig|Philipu HalluDénesu Kőnigu]].
Broj bridova u [[bipartitni graf|bipartitnom grafu]] u maksimalnom sparivanju jednak je broju vrhova u minimalnom pokrivaču tog [[graf]]a. Sparivanjem se naizva skup bridova za koji ne postoje dva brida iz tog skupa koji imaju zajednički vrh. Pokrivač je skup vrhova za koji vrijedi da svaki brid im barem jedan kraj u nekom od tih vrhova.<ref name=Bašić>[https://web.math.pmf.unizg.hr/nastava/studnatj/poset.pdf PMF Zagreb] Matija Bašić: '' Uvod u algebarsku topologiju - Parcijalno uređeni skupovi - O lancima i antilancima'', 21. svibnja 2014., str. 1 (pristupljeno 19. prosinca 2019.)</ref>