جهت لرونکي ګرافونه او په ګرافونو حل کېدونکې مسئلې

دا موضوع د ښوونځي د کتابونو له منځپانګې څخه یو څه زیاته ده، یعنې یوه اوږدونه (توسیع) ده. ګراف یو ګټور ماډل دی: راسونه خلک، ښارونه یا ټیمونه دي او ضلعې اړیکې دي (ملګرتیا، سړکونه، لوبې). که اړیکه جهت ولري («A له B تېر شو»)، ضلعه په غشي ښودل کېږي: جهت لرونکی ګراف. بیا هر راس خارجي او داخلي غشي لري.

کلاسیکې مسئلې: په یوې ډلې کې د n کسانو لاس نیونې (هر کس له هر چا سره یو ځل)، په لیګ کې لوبې (هر ټیم له هر بل ټیم سره لوبې کوي). د درجو مجموعه د ضلعو له شمېر دوه چنده ده، نو ضلعې د درجو د مجموعې نیمایي دي؛ د n ټولو سره نښلیدلو راسونو لپاره n·(n − ۱) : ۲ لرو.

عامه تېروتنه دا ده چې هره ضلعه دوه ځله وشمېرل شي. بله تېروتنه د خارجي او داخلي غشو ګډوډول دي. د لارې مسئله د لنډې زنځیر د ضلعو په شمېرلو حلېږي.