7 vztahy: Celé číslo, Diskrétní graf, Graf (teorie grafů), Nezávislá množina, NP-úplnost, Podgraf, Silně souvislá komponenta.
Celé číslo
Celá čísla se skládají z přirozených čísel (1, 2, 3, …), nuly (0) a záporných celých čísel (−1, −2, −3, …).
Nový!!: Klika (teorie grafů) a Celé číslo · Vidět víc »
Diskrétní graf
Diskrétní graf s 6 uzly Diskrétní graf je matematický pojem z oboru teorie grafů označující takový graf, v němž žádné dva vrcholy nejsou spojené hranou.
Nový!!: Klika (teorie grafů) a Diskrétní graf · Vidět víc »
Graf (teorie grafů)
Základní pojmy teorie grafů Graf je základním objektem teorie grafů.
Nový!!: Klika (teorie grafů) a Graf (teorie grafů) · 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ý!!: Klika (teorie grafů) a Nezávislá množina · Vidět víc »
NP-úplnost
NP-úplné (NP-complete, NPC) problémy jsou takové nedeterministicky polynomiální problémy, na které jsou polynomiálně redukovatelné všechny ostatní problémy z NP.
Nový!!: Klika (teorie grafů) a NP-úplnost · Vidět víc »
Podgraf
Původní graf a jeho podgraf Termín podgraf se v teorii grafů používá jako jistá obdoba pojmu podmnožina.
Nový!!: Klika (teorie grafů) a Podgraf · Vidět víc »
Silně souvislá komponenta
Graf s vyznačenými kvazikomponentami Silně souvislá komponenta (též kvazikomponenta) je takový maximální podgraf orientovaného grafu, v němž pro každou dvojici vrcholů u, v existuje sled.
Nový!!: Klika (teorie grafů) a Silně souvislá komponenta · Vidět víc »