درخت (Tree)، در ریاضیات (Mathematics)

انواع گراف ها (Graph) را در آموزش زیر شرح دادیم :

درخت (Tree) :

درخت یک نوع خاص و بسیار مهم از گراف است. درخت یک گراف همبند (Connected) بدون دور (Cycle) است. به عبارت دیگر، در یک درخت، بین هر دو راس، دقیقا یک مسیر وجود دارد و با حذف هر یال، گراف به دو بخش ناهمبند تقسیم می شود. درخت ها با n راس، دقیقا

یال دارند. رئوس با درجه ۱ در درخت را "برگ" (Leaf) می نامند. درخت ها در علوم کامپیوتر برای نمایش ساختارهای سلسله مراتبی مانند سیستم فایل ها، درخت تصمیم گیری، ساختار داده هایی مانند درخت جستجوی دودویی (Binary Search Tree) و مدل سازی شبکه هایی که باید بدون ایجاد حلقه باشند (مانند پروتکل STP در شبکه) کاربرد گسترده ای دارند.