திசை கோட்டுரு

கணுக்களையும் விளிம்புகளையும் கொண்ட ஒரு கோட்டுருவில், அந்தக் கோட்டுருவின் விளிம்புகளுக்குத் திசை இருக்குமானால் அது திசையுள்ள கோட்டுரு அல்லது திசைக் கோட்டுரு (directed graph) எனப்படுகின்றது.  பொதுவாக, கோட்டுரு வரையப்படும் போது, முனைகளை அவை குறிக்கும் திசையுடன் வரைவர்.

 வரையறை 
கோட்டுருவை கணுவின் கணத்தையும், அவற்றை இணைக்கும் விளிம்புகளைக் கொண்ட கணத்தையும் கொண்டதாகக் கொள்க.
 G = (V, A)
 G = திசை கோட்டுரு
 V - கணுக்களைக் கொண்ட கணம் 
 A - விளிம்புக் கொண்ட கணம்.  முனைகள் வரிசைப்படுத்தப்பட்ட கணு இருமங்களால் (ordered pairs of nodes) ஆனாது.

 எடுத்துக்காட்டு 
 G = (V, A)
 G = திசை கோட்டுரு
 V = {0, 1, 2, 3, 4, 5, 6}
 A = {(0,2), (0,4), (0,5), (1,0), (2,1), (2,5), (3,1), (3,6), (4,0), (4,5), (6,3), (6,5)}

 மேற்கோள்கள் 

 வெளி இணைப்புகள் 
 Directed and Undirected Graphs

பகுப்பு:கோட்டுருக்கள்
பகுப்பு:கோட்டுருவியல்