கணுக்களையும் விளிம்புகளையும் கொண்ட ஒரு கோட்டுருவில், அந்தக் கோட்டுருவின் விளிம்புகளுக்குத் திசை இருக்குமானால் அது திசையுள்ள கோட்டுரு அல்லது திசைக் கோட்டுரு (directed graph) எனப்படுகின்றது.[1] பொதுவாக, கோட்டுரு வரையப்படும் போது, முனைகளை அவை குறிக்கும் திசையுடன் வரைவர்.
கோட்டுருவை கணுவின் கணத்தையும், அவற்றை இணைக்கும் விளிம்புகளைக் கொண்ட கணத்தையும் கொண்டதாகக் கொள்க.
- 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)}
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
