கேள்வி: கணு (கோட்டுருவியல்) பற்றி நீங்கள் என்ன அறிந்துள்ளீர்கள்?
பதில்: Image:6n-graf.svg கோட்டுருவியலில் முனை (''vertex'') அல்லது கணு (''node'') என்பது கோட்டுருக்கள் உருவாக்கப்படும் அலகுகளில் அடிப்படையானது. ஒரு கோட்டுரு (கணிதம்) கணுக்களும் விளிம்பு (கோட்டுருவியல்) ஆனது. திசை கோட்டுரு விளிம்புகள் இணைக்கும் கணுக்களின் வரிசை அவசியம்; ஆனால் திசையுறாக் கோட்டுருவில் விளிம்புகளின் கணுக்கள் வரிசைச்சோடிகளாக இருக்கவேண்டியதில்லை. கோட்டுரு படத்தில் பெயரிடப்பட்ட சிறு வட்டங்களாகக் கணுக்கள் குறிக்கப்படுகின்றன; கோடுகளாகவோ அல்லது ஒரு கணுவிலிருந்து மற்றொரு கணுவைநோக்கி வரையப்பட்ட அம்புக்குறிகளாகவோ விளிம்புகள் குறிக்கப்படுவது வழக்கம். பொதுவாகக் கோட்டுருவியலில், கணுக்கள் தனிச்சிறப்புக் கூறுகளற்றவையாகவும் பகுக்கமுடியாப் பொருட்களாகவும் கொள்ளப்படுகின்றன. எனினும் கோட்டுருக்கள் பயன்படும் களங்களைப் பொறுத்து, கணுக்கள் கருத்துருக்களாகவோ பொருட்களின் தொகுதியாகவோ இருக்கலாம். ஒரு விளிம்பை உருவாக்கும் இருகணுக்களும் அவ்விளிம்பின் "இறுதிப்புள்ளிகள்" எனப்படுகின்றன. இரு கணுக்களை இணைக்கும் விளிம்பு, அக்கணுக்களின் "படுகை விளிம்பு" என்றழைக்கப்படும். ''w'' , ''v'' என்ற கணுக்களை இணைக்கும் விளிம்பு (''v'',''w'') (கோட்டுருவில் இருந்தால்) அந்தக் கணுக்கள் ''w'' , ''v'' இரண்டும் "அடுத்துள்ள கணுக்கள்" ஆகும். கணு ''v'' இன் அடுத்துள்ள கணுக்களாலான தூண்டப்பட்ட உட்கோட்டுருவானது அக்கணுவின் அண்மையகம் (கோட்டுருவியல்) எனப்படும்.
கேள்வி: கணு (கோட்டுருவியல்) - கணுவின் படி பற்றி விளக்கவும்.
பதில்: ஒரு கணுவின் படி (கோட்டுருவியல்) - என்பது அக்கணுவில் படும் விளிம்புகளின் எண்ணிக்கையைக் குறிக்கும். திசையுறு கோட்டுருவில் படியானது "உட்படி", "வெளிப்படி" என வகைப்படுத்தப்படுகிறது. ;உட்படி: கணுவை நோக்கி அமையும் விளிம்புகளின் எண்ணிக்கை. இதன் குறியீடு: ;வெளிப்படி: கணுவிலிருந்து செல்லும் விளிம்புகளின் எண்ணிக்கை. இதன் குறியீடு: File:Depth-first-tree.png File:Small Network.png
கேள்வி: கணு (கோட்டுருவியல்) - வகைகள் குறித்து விரிவாக சொல்லுங்கள்.
பதில்: *0 - படியுடைய கணு "தனித்த கணு" எனப்படும். *1 - படியுடைய கணு, "இலைக் கணு" அல்லது "இறுதிக் கணு" எனப்படும். இக்கணுவின் படுகை விளிம்பானது "தொங்கல் விளிம்பு" எனப்படும். படத்தில், விளிம்பு {3,5} ஆனது ஒரு தொங்கல் விளிம்பு. * ''n'' கணுக்கள் கொண்ட கோட்டுருவிலுள்ள ''n''&nbsp;&minus;&nbsp;1 - படியுடைய கணு, "ஓங்கு கணு" எனப்படும். * 0 - உட்படியுடைய கணு, "ஊற்று கணு" (source vertex) எனப்படும். * 0 - வெளிப்படியுடைய கணு, "உறிஞ்சு கணு" (sink vertex) எனப்படும். * கோட்டுருவின் எல்லாக் கணுக்களுக்கும் அடுத்துள்ள கணுவாக அமையும் கணுவானது "பொதுக்கணு" எனப்படும்.
கேள்வி: கணு (கோட்டுருவியல்) - வெளியிணைப்புகள் பற்றி நீங்கள் என்ன அறிந்துள்ளீர்கள்?
பதில்: * பகுப்பு:கோட்டுருவியல்