8 vztahy: Frank Ramsey, Graf (teorie grafů), Klika (teorie grafů), Kombinatorika, Množina, Nezávislá množina, Pál Erdős, Teorie grafů.
Frank Ramsey
Frank Plumpton Ramsey (22. února 1903 – 19. ledna 1930) byl britský matematik, který se během svého krátkého života věnoval rovněž analytické filozofii a ekonomické teorii.
Nový!!: Ramseyho teorie a Frank Ramsey · Vidět víc »
Graf (teorie grafů)
Základní pojmy teorie grafů Graf je základním objektem teorie grafů.
Nový!!: Ramseyho teorie a Graf (teorie grafů) · Vidět víc »
Klika (teorie grafů)
Největší klika (1,2,5) tohoto grafu je označena červeně Klika, anglicky Clique je takový podgraf nějakého grafu, který je úplným grafem, tzn.
Nový!!: Ramseyho teorie a Klika (teorie grafů) · Vidět víc »
Kombinatorika
Kombinatorika (kombinatorická matematika) je část matematiky zabývající se kolekcemi prvků množin s definovanou vnitřní strukturou.
Nový!!: Ramseyho teorie a Kombinatorika · Vidět víc »
Množina
Množiny Množina je soubor objektů, chápaný jako celek.
Nový!!: Ramseyho teorie a Množina · Vidět víc »
Nezávislá množina
Modře označené vrcholy tvoří maximální nezávislou množinu vyobrazeného grafu. Nezávislá množina (NM) je pojem z teorie grafů.
Nový!!: Ramseyho teorie a Nezávislá množina · Vidět víc »
Pál Erdős
Pál Erdős (26. března 1913 Budapešť – 20. září 1996 Varšava), křestní jméno někdy uváděné Paul, byl jeden ze světově nejproslulejších matematiků 20. století.
Nový!!: Ramseyho teorie a Pál Erdős · Vidět víc »
Teorie grafů
vrcholy Teorie grafů je obor diskrétní matematiky, který zkoumá vlastnosti takzvaných grafů.
Nový!!: Ramseyho teorie a Teorie grafů · Vidět víc »