درخت جهت دار (Oriented Tree / Polytree)، در ریاضیات (Mathematics)

انواع گراف جهت دار (Directed Graph / Digraph) را در آموزش زیر شرح دادیم :

درخت جهت دار (Oriented Tree / Polytree) :

یک درخت جهت دار (Oriented Tree) یا Polytree، یک DAG است که از جهت دار کردن یال های یک درخت بدون جهت (Undirected Tree) به دست می آید . به عبارت دیگر، گراف زیربنایی (بدون در نظر گرفتن جهت ها) یک درخت است (یعنی همبند است و دور ندارد). بنابراین، یک درخت جهت دار نیز هیچ دوری (حتی اگر جهت ها را نادیده بگیریم) در ساختار خود ندارد. این ساختار برای مدل سازی سلسله مراتب هایی که در آن روابط والد-فرزندی جهت مشخصی دارند (مثلا سلسله مراتب مدیریت در یک سازمان) بسیار مناسب است.