Hallov poučak o sparivanju: razlika između inačica
Prijeđi na navigaciju
Prijeđi na pretraživanje
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> | ||
Posljednja izmjena od 6. ožujak 2022. u 22:29
Datoteka:Disambig.svg 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.)