Toggle menu
309,3 tis.
59
18
530,1 tis.
Hrvatska internetska enciklopedija
Toggle preferences menu
Toggle personal menu
Niste prijavljeni
Your IP address will be publicly visible if you make any edits.

Hallov poučak o sparivanju: razlika između inačica

Izvor: Hrvatska internetska enciklopedija
Bot: Automatski unos stranica
 
m brisanje nepotrebnog teksta
 
Redak 1: Redak 1:
<!--'''Hallov poučak o sparivanju'''-->{{drugoznačenje2|[[Hallov poučak]]}}
{{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

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

  1. 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.)
Sadržaj