Rychlejší přístup než prohlížeči!
17 vztahy: Ackermannova funkce, Úplný graf, Asymptotická složitost, Česko, Řadicí algoritmus, Bez újmy na obecnosti, Borůvkův algoritmus, Edsger Dijkstra, Graf (teorie grafů), Hladový algoritmus, Komponenta grafu, Kostra grafu, Les (graf), Otakar Borůvka, Ronald L. Rivest, Souvislý graf, Vojtěch Jarník.
Ackermannova funkce
Ackermannova funkce je příkladem funkce, která je rekurzivní a přitom není primitivně rekurzivní.
Nový!!: Kruskalův algoritmus a Ackermannova funkce · Vidět víc »
Úplný graf
V teorii grafů se termínem úplný graf označuje takový neorientovaný graf, v němž jsou každé dva různé vrcholy spojené hranou.
Nový!!: Kruskalův algoritmus a Úplný graf · Vidět víc »
Asymptotická složitost
Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.
Nový!!: Kruskalův algoritmus a Asymptotická složitost · Vidět víc »
Česko
Pražský hrad Kraje a historické země – zeleně Čechy, modře Morava, okrově Slezsko Geografická mapa Česka malý státní znak, se poprvé objevil ve 13. století Česko, plným názvem Česká republika, je stát ve střední Evropě.
Nový!!: Kruskalův algoritmus a Česko · Vidět víc »
Řadicí algoritmus
Řadicí nebo třídicí algoritmus je algoritmus zajišťující uspořádání dané sady (pole, seznamu, souboru) datových záznamů do požadovaného pořadí.
Nový!!: Kruskalův algoritmus a Řadicí algoritmus · Vidět víc »
Bez újmy na obecnosti
Bez újmy na obecnosti (BÚNO) je v matematice ustálený obrat používaný zejména v důkazech.
Nový!!: Kruskalův algoritmus a Bez újmy na obecnosti · Vidět víc »
Borůvkův algoritmus
Animace popisující běh algoritmu - nalezení minimální kostry grafu. Borůvkův algoritmus je algoritmus pro nalezení minimální kostry v grafu, jehož hrany mají různé (prosté) a kladné ohodnocení.
Nový!!: Kruskalův algoritmus a Borůvkův algoritmus · Vidět víc »
Edsger Dijkstra
Edsger Wybe Dijkstra (11. května 1930 Rotterdam – 6. srpna 2002 Nuenen) byl nizozemský informatik.
Nový!!: Kruskalův algoritmus a Edsger Dijkstra · Vidět víc »
Graf (teorie grafů)
Základní pojmy teorie grafů Graf je základním objektem teorie grafů.
Nový!!: Kruskalův algoritmus a Graf (teorie grafů) · Vidět víc »
Hladový algoritmus
Příklad selhání hladového algoritmu v optimalizační úloze (nalezení největšího součtu v grafu). Hladový algoritmus je jedním z možných způsobů řešení optimalizačních úloh v matematice a informatice.
Nový!!: Kruskalův algoritmus a Hladový algoritmus · Vidět víc »
Komponenta grafu
Nesouvislý graf, který má tři komponenty. Komponenta grafu (Komponenta souvislosti) je maximální souvislý podgraf, tj.
Nový!!: Kruskalův algoritmus a Komponenta grafu · Vidět víc »
Kostra grafu
Kostra (červeně) grafu (černě) V teorii grafů je kostra souvislého grafu G takový podgraf souvislého grafu G na množině všech jeho vrcholů, který je stromem.
Nový!!: Kruskalův algoritmus a Kostra grafu · Vidět víc »
Les (graf)
#PŘESMĚRUJ Strom (graf)#Les.
Nový!!: Kruskalův algoritmus a Les (graf) · Vidět víc »
Otakar Borůvka
Otakar Borůvka (10. května 1899, Ostrožské Předměstí – 22. července 1995, Brno) byl český matematik.
Nový!!: Kruskalův algoritmus a Otakar Borůvka · Vidět víc »
Ronald L. Rivest
Ronald L. Rivest (* 6. května 1947 Schenectady, New York, USA) je americký odborník v oblasti kryptografie.
Nový!!: Kruskalův algoritmus a Ronald L. Rivest · Vidět víc »
Souvislý graf
Souvislý graf je takový (neorientovaný) graf, v němž platí, že pro každé dva vrcholy x, y existuje sled z x do y. Pro orientované grafy se zavádí dva „druhy“ souvislosti.
Nový!!: Kruskalův algoritmus a Souvislý graf · Vidět víc »
Vojtěch Jarník
Jižním Městě II je po Vojtěchu Jarníkovi pojmenována ulice a návazně autobusová zastávka Vojtěch Jarník (22. prosince 1897 Praha – 22. září 1970 Praha), patřil mezi největší české matematiky 20. století.
