سمتی گراف
ریاضی کی شاخ نظریہ گراف میں ایسا گراف جس میں کناروں کی سمت مقرر ہو جو تیر کے نشان سے دکھائی جاتی ہے اسے یوں سمجھا جا سکتا ہے جیسے مقام ا اور ب کے درمیان ریلگاڑی مقام ا سے ب کی طرف چلتی ہو مگر دوسری جانب نہیں تعریف سمتی گراف D مشتمل ہوتا ہے ایک مجموعہ جسے راس کہتے ہیں اور راس کے جوڑوں کی مرتب فہرست جنہیں تیر کہتے ہیں راس کو راس مجموعہ VD لکھتے ہیں اور تیروں کو تیر فہرست AD لکھتے ہیں اگر a اور b راس ہیں تو تیر ab کی سمت a سے b ہوتی ہے یا a کو b سے جوڑتا ہے مگر b کو a سے نہیں جوڑتا تعریف سمتی گراف D کے ہر تیر کو اس کے ارتباطی کنارے سے بدل دینے سے جو گراف حاصل ہوتا ہے اسے D کا زیریں گراف کہا جاتا ہے تعریف اگر دو راس کو ایک سے زیادہ تیر ایک ہی سمت میں جوڑتے ہوں تو انھیں متعدد تیر کہا جاتا ہے اگر تیر قمہ کو اپنے آپ سے جوڑے تو اسے مدور کہا جاتا ہے