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

கட்டற்ற கலைக்களஞ்சியமான விக்கிப்பீடியாவில் இருந்து.
Jump to navigation Jump to search

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

வரையறை[தொகு]

கோட்டுருவை கணுவின் கணத்தையும் (set), அவற்றை இணைக்கும் முனைகளைக் கொண்ட கணத்தையும் கொண்டதாகக் கொள்க.

  • G = (V, A)
  • G = திசை கோட்டுரு
  • V - கணுக்களைக் (also called vertices or nodes or points) கொண்ட கணம் (set).
  • A - முனைகளைக் (also called edges or arrows) கொண்ட கணம். முனைகள் வரிசைபப்டுத்தப்பட்ட கணு இருமங்களால் (ordered pairs of nodes) ஆனாது.

எடுத்துக்காட்டு[தொகு]

Directed graph example.png
  • 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)}

மேற்கோள்கள்[தொகு]

  1. "Directed graph definition". பார்த்த நாள் 21 செப்டம்பர் 2016.

வெளி இணைப்புகள்[தொகு]

"https://ta.wikipedia.org/w/index.php?title=திசை_கோட்டுரு&oldid=2226159" இருந்து மீள்விக்கப்பட்டது