Razlika između inačica stranice »Hallov poučak o sparivanju«
Izvor: Hrvatska internetska enciklopedija
(Bot: Automatski unos stranica) |
m (brisanje nepotrebnog teksta) |
||
| Redak 1: | Redak 1: | ||
{{drugoznačenje2|[[Hallov poučak]]}} | |||
'''Hallov poučak o sparivanju''', matematički [[poučak]]. Nosi ime po matematičkom [[teorija grupa|teoretičaru grupa]] [[Philip Hall|Philipu Hallu]]. Glasi:<ref>[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> | '''Hallov poučak o sparivanju''', matematički [[poučak]]. Nosi ime po matematičkom [[teorija grupa|teoretičaru grupa]] [[Philip Hall|Philipu Hallu]]. Glasi:<ref>[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> | ||
Trenutačna izmjena od 22:29, 6. ožujka 2022.
Za druga značenja, pogledajte Hallov poučak.Hallov poučak o sparivanju, matematički poučak. Nosi ime po matematičkom teoretičaru grupa Philipu Hallu. Glasi:[1]
Imamo
- grupu od n muškaraca i n žena
- unutar koje podstoji podskup od k muškaraca i k žena
- za svaki podskup od k muškaraca postoji barem k žena koje poznaje barem jedan muškaraca iz tog podskupa
- u toj grupi od n muškaraca i n žena
- moguće je napraviti n disjunktnih parova tako da se svaki par sastoji od muškarca i žene koju taj muškarac poznaje
Izvori
- ↑ 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.)