گراف هم جهت (Oriented Graph)، در ریاضیات (Mathematics)
انواع گراف جهت دار (Directed Graph / Digraph) را در آموزش زیر شرح دادیم :
گراف هم جهت (Oriented Graph) :
یک گراف هم جهت (Oriented) در واقع یک گراف جهت داری است که هیچ دور ۲ (2-cycle) ندارد . به این معنا که به ازای هر دو راس مجزا مانند u و v، حداکثر یکی از دو یال (u, v) یا (v, u) در گراف وجود دارد. به عبارت ساده تر، این گراف از جهت دار کردن تمام یال های یک گراف بدون جهت (بدون اینکه یال دوطرفه ایجاد شود) به دست می آید. این مفهوم با "گراف جهت دار" عمومی متفاوت است؛ زیرا در گراف جهت دار عمومی ممکن است هر دو جهت یک یال وجود داشته باشد، اما در گراف هم جهت چنین چیزی مجاز نیست. از این رو، هر گراف هم جهت یک گراف جهت دار است، ولی عکس آن لزوما صادق نیست.
\[ \not\exists\; u\neq v \text{ s.t. } (u,v)\in A \text{ و } (v,u)\in A \] نویسنده علیرضا گلمکانی
شماره کلید 5461
گزینه ها 
نظرات 0 0 0