Logo
Úniapédia
Komunikácia
Teraz na Google Play
Nový! Na stiahnutie Úniapédia na Android ™!
Inštalovať
Rýchlejšie ako prehliadači!
 

Strom (teória grafov)

Index Strom (teória grafov)

right Strom alebo stromový graf je grafické vyjadrenie členenia určitej množiny na jej podmnožiny (napr. súbory na podsúbory, strojársky výrobok na podskupiny a súčiastky a pod.). Graf okrem členenia znázorňuje aj postupnosť členenia alebo zlučovania.

13 vzťahy: Angličtina, Ľudovít Štúr, Binárny strom (teória grafov), Graf (matematika), Halda (dátová štruktúra), Kružnica (teória grafov), Množina, Orientované stromy, Rodokmeň, Súbor, Súvislý graf, Strojová súčiastka, Výrobok.

Angličtina

Angličtina je západogermánsky jazyk, ktorým sa hovorilo v ranom stredoveku v Anglicku a neskôr sa stal popredným jazykom medzinárodného diskurzu v dnešnom svete.

Nový!!: Strom (teória grafov) a Angličtina · Pozrieť viac »

Ľudovít Štúr

Ľudovít Velislav Štúr (Ludevít Velislav Štúr; pseudonymy: B. Dunajský, Bedlivý Ludorob, Boleslav Záhorský, Brat Sloven, Ein Slave, Ein ungarischer Slave, Karl Wildburn, pravolub Rokošan, Slovák, Starí, Velislav, Zpěvomil) (* 28. október 1815, Uhrovec, Rakúske cisárstvo (dnes Slovensko) – † 12. január 1856, Modra, Rakúske cisárstvo (dnes Slovensko)) bol slovenský národný buditeľ, kodifikátor spisovnej slovenčiny, politik, filozof, historik, jazykovedec, spisovateľ, básnik, publicista, redaktor a pedagóg.

Nový!!: Strom (teória grafov) a Ľudovít Štúr · Pozrieť viac »

Binárny strom (teória grafov)

Jednoduchý binárny strom o 9 vrcholoch, s výškou 3 a koreňovým vrcholom, označeným číslom 2. Zobrazený strom nie je vyvážený ani usporiadaný. Binárny strom je strom v zmysle používanom v teórii grafov.

Nový!!: Strom (teória grafov) a Binárny strom (teória grafov) · Pozrieť viac »

Graf (matematika)

Graf je abstraktný matematický objekt daný množinou vrcholov V (starší názov:uzly) a množinou hrán E medzi dvojicami vrcholov.

Nový!!: Strom (teória grafov) a Graf (matematika) · Pozrieť viac »

Halda (dátová štruktúra)

Halda je stromová datová štruktúra, ktorá spĺňa dve podmienky.

Nový!!: Strom (teória grafov) a Halda (dátová štruktúra) · Pozrieť viac »

Kružnica (teória grafov)

Orientovaná kružnica na piatich vrcholoch Kružnica alebo cyklus alebo uzavrený ťah v teórii grafov označuje taký graf, ktorý sa skladá z jediného cyklu – teda uzavretej postupnosti prepojených vrcholov.

Nový!!: Strom (teória grafov) a Kružnica (teória grafov) · Pozrieť viac »

Množina

Množina je súhrn dobre rozlíšiteľných entít, ktorý chápeme ako celok.

Nový!!: Strom (teória grafov) a Množina · Pozrieť viac »

Orientované stromy

(V, H) je strom.

Nový!!: Strom (teória grafov) a Orientované stromy · Pozrieť viac »

Rodokmeň

Ukážka rodokmeňu Rodokmeň, alebo rozrod, je graf predstavujúci rodinné vzťahy v konvenčnej stromovej štruktúre.

Nový!!: Strom (teória grafov) a Rodokmeň · Pozrieť viac »

Súbor

Súbor môže byť.

Nový!!: Strom (teória grafov) a Súbor · Pozrieť viac »

Súvislý graf

Neorientovaný graf sa nazýva súvislý, ak medzi ľubovolnými dvoma jeho vrcholmi existuje cesta.

Nový!!: Strom (teória grafov) a Súvislý graf · Pozrieť viac »

Strojová súčiastka

Strojové súčiastky alebo súčiastky sú menšie dielce, na ktoré sa delia časti stroja.

Nový!!: Strom (teória grafov) a Strojová súčiastka · Pozrieť viac »

Výrobok

Výrobok alebo produkt je výsledok procesu.

Nový!!: Strom (teória grafov) a Výrobok · Pozrieť viac »

Presmerovanie tu:

Stromový graf.

VychádzajúcePrichádzajúce
Hej! Sme na Facebooku teraz! »