درخت ریشه دار (Rooted Tree / Arborescence)، در ریاضیات (Mathematics)
انواع گراف جهت دار (Directed Graph / Digraph) را در آموزش زیر شرح دادیم :
درخت ریشه دار (Rooted Tree / Arborescence) :
یک درخت ریشه دار (Rooted Tree) یک درخت جهت دار است که در آن یک راس خاص به نام ریشه (Root) وجود دارد و تمام یال ها یا به سمت دور شدن از ریشه (Out-Tree یا Arborescence) و یا به سمت نزدیک شدن به ریشه (In-Tree) جهت دهی شده اند . در یک Arborescence (درخت برون سو)، از ریشه به تمام راس های دیگر یک مسیر جهت دار یکتا وجود دارد. این ساختار برای نمایش فایل سیستم ها در کامپیوترها، ساختار سازمانی یک شرکت و یا هر نوع سلسله مراتب دیگری که یک ریشه واحد دارد، ایده آل است.
\[ \text{ریشه } r: \forall v \in V \; \exists! \text{ مسیر جهت دار } r \leadsto v \] نویسنده علیرضا گلمکانی
شماره کلید 5466
گزینه ها 
نظرات 0 0 0