گراف جهت‌دار

در ریاضیات و به طور خاص در نظریۀ گراف، گراف جهت‌دار گرافی (مجموعه‌ای از گره‌ها که با یا‌ل‌ها به هم متصل شده‌اند) است که در آن به هر یال جهتی نسبت داده شده‌است. به زبان ریاضی، یک گراف جهت‌دار زوج مرتبی به صورت است (گاهی به صورت نیز نمایش داده می‌شود) که در آن

• V مجموعه‌ایست که اعضایش را رأس یا گره می‌نامند
• A مجموعه ای از زوج‌های مرتبی از رأس‌ها است که کمان، یال جهت‌دار، فلش یا گاهی یال نامیده می شوند (که در حالت اخیر مجموعهٔ متناظر را به جای A، با E نمایش می‌دهند).