گراف جهت دار ساده (Simple Directed Graph)، در ریاضیات (Mathematics)
انواع گراف جهت دار (Directed Graph / Digraph) را در آموزش زیر شرح دادیم :
گراف جهت دار ساده (Simple Directed Graph) :
این نوع، پایه ای ترین شکل گراف جهت دار است. در یک گراف جهت دار ساده، هیچ دو راسی با بیش از یک یال (در یک جهت) به هم متصل نمی شوند و گراف فاقد حلقه (Loop) است (حلقه یالی است که یک راس را به خودش متصل می کند) . قید "ساده" به این معناست که هیچ یال موازی و هیچ حلقه ای در مجموعه یال ها وجود ندارد. این گراف ها برای مدل سازی روابطی به کار می روند که در آن ها وجود یا عدم وجود یک رابطه جهت دار (و نه تکرار یا قدرت آن) اهمیت دارد. به عنوان مثال، می توان از آن برای نشان دادن دنبال کردن کاربران در یک شبکه اجتماعی خاص (کاربر A کاربر B را دنبال می کند) استفاده کرد، جایی که این رابطه یا وجود دارد یا ندارد. نمایش ریاضی آن به صورت یک جفت مرتب (V, A) است که در آن A مجموعه ای از زوج های مرتب (u, v) از راس های متمایز است.
\[ \text{یک گراف جهت دار ساده: } G = (V, A) \quad \text{که در آن } A \subseteq \{ (u,v) \mid u,v \in V, u \neq v \} \]