Orientované stromy: Rozdiel medzi revíziami

Použil som matematický mód, kde to bolo vhodné v sekcii Binárne stromy.
d (wikilinky)
(Použil som matematický mód, kde to bolo vhodné v sekcii Binárne stromy.)
 
 
== Binárny strom ==
Binárnym stromom nazývame koreňový strom Tv<math> T_v </math>, v ktorom každý vrchol má vonkajší stupeň 0 alebo 2. Hĺbkou h1(Tv<math> T_v </math>) binárneho stromu (Tv<math> T_v </math>) = (V, H) nazývame excentricitu jeho koreňa, t. j.
<math> h1h_1 (T_v) = max_{u \in V} d(v, u)</math>.
 
Kompletným binárnym stromom hĺbky k nazývame strom (Tv<math> T_v </math>), v ktorom je d(v, u) = k pre každý jeho list u.
 
 
 
=== Vonkajšia a vnútorná dĺžka binárneho stromu ===
'''Definícia.''' Nech Tv<math> T_v =(V,H) </math> je binárny strom. Vonkajšou dĺžkou E(Tv), resp. vnútornou dĺžkou I(Tv) binárneho stromu Tv nazývame čísla určené vzťahmi
 
<math>E(T_v) = \sum_{u\in v} d(v, u)</math> pre <math>u \in v_e</math>
Anonymný používateľ