گراف چند درختی (Multitree)، در ریاضیات (Mathematics)
انواع گراف جهت دار (Directed Graph / Digraph) را در آموزش زیر شرح دادیم :
گراف چند درختی (Multitree) :
یک گراف چنددرختی (Multitree) نوع خاصی از DAG است با این ویژگی که به ازای هر دو راس مانند u و v، حداکثر یک مسیر جهت دار از u به v وجود دارد . به بیان دیگر، هیچ دو مسیر مجزایی از یک راس شروع و به یک راس دیگر ختم نمی شوند. این ویژگی باعث می شود که ساختار آن شبیه به یک درخت باشد، با این تفاوت که یک راس می تواند چندین والد داشته باشد. کاربرد آن در مدل سازی داده هایی است که در آن ها ابهام در مسیر وجود نداشته باشد، مانند برخی از انواع پایگاه های داده سلسله مراتبی.
\[ \forall u,v\in V:\; \text{حداکثر یک مسیر جهت دار از } u \text{ به } v \] نویسنده علیرضا گلمکانی
شماره کلید 5464
گزینه ها 
نظرات 0 0 0