درخت (Tree)، در ریاضیات (Mathematics)
انواع گراف ساده (Simple Graph) را در آموزش زیر شرح دادیم :
درخت (Tree) :
درخت یک گراف ساده همبند است که هیچ دوری (Cycle) ندارد. به عبارت دیگر، درخت یک گراف بی دور (Acyclic) و همبند است. درخت ها یکی از مهم ترین و پرکاربردترین انواع گراف ها در علوم کامپیوتر و ریاضیات هستند. ویژگی اساسی یک درخت با
\[ n \]رأس این است که دقیقا
\[ n-1 \]یال دارد. همچنین بین هر دو رأس در یک درخت، دقیقا یک مسیر وجود دارد. رأس هایی با درجه ۱ در درخت را برگ (Leaf) می نامند. هر درختی که بیش از یک رأس داشته باشد، حداقل دو برگ دارد. درخت ها ساختار سلسله مراتبی (Hierarchical) داده ها مانند سیستم فایل ها، ساختار یک کتاب و درخت تصمیم گیری (Decision Tree) را مدل سازی می کنند. جنگل (Forest) نیز به گراف ساده و بی دوری گفته می شود که می تواند ناهمبند باشد (مجموعه ای از درخت ها).
\[ \text{Tree: Connected and Acyclic, } |E| = |V| - 1 \] نویسنده علیرضا گلمکانی
شماره کلید 5456
گزینه ها 
نظرات 0 0 0