கண்ணி (கோட்டுருவியல்)
கோட்டுருவியலில், கண்ணி (loop, self-loop, "buckle") என்பது ஒரு முனையை அதனுடையே இணைக்கும் விளிம்பாகும். எளிய கோட்டுருக்களில் கண்ணிகள் இருக்காது.
தேவைப்படும் சூழலுக்கு ஏற்ப ஒரு கோட்டுரு அல்லது பல்கோட்டுருவை கண்ணிகளை அனுமதித்தோ அல்லது அனுமதிகாமலோ வரையறுத்துக் கொள்ளலாம்:
- கன்ணிகள் மற்றும் பல்விளிம்புகளை அனுமதித்து கோட்டுருக்கள் வரையறுக்கப்பட்டால், கண்ணிகளோ பல்விளிம்புகளோ இல்லாத கோட்டுருக்கள் "எளிய கோட்டுரு"க்கள் என அழைக்கப்படும்.
- கன்ணிகள் மற்றும் பல்விளிம்புகளை அனுமதிக்காது கோட்டுருக்கள் வரையறுக்கப்பட்டால், இவ்வரையறையை நிறைவுசெய்யும் கோட்டுருக்களிலிருந்து கண்ணிகள் மற்றும் பல்விளிம்புகள் கொண்ட கோட்டுருக்களை வேறுபடுத்திக் காட்டுவதற்கு அவை "பல்கோட்டுரு"க்கள் என அழைக்கப்படும்.
ஒரேயொரு முனைகொண்ட கோட்டுருவில் அனைத்து விளிம்புகளுமே கண்ணிகளாக அமையும்.
படி
தொகுதிசையற்ற கோட்டுருவில், ஒரு முனையின் படி என்பது அதன் அடுத்துள்ள முனைகளின் எண்ணிக்கையாகும். ஒரு கண்ணி அமையும் முனையின் படி இரண்டாகக் கணக்கிடப்படுகிறது.
திசையுள்ள கோட்டுருவில் ஒரு கண்ணி அமையும் முனைக்கு உள் படி ஒன்று என்றும் வெளிப் படி என்றும் கணக்கிடப்படுகிறது.
மேற்கோள்கள்
தொகு- Balakrishnan, V. K.; Graph Theory, McGraw-Hill; 1 edition (February 1, 1997). பன்னாட்டுத் தரப்புத்தக எண் 0-07-005489-4.
- Bollobás, Béla; Modern Graph Theory, Springer; 1st edition (August 12, 2002). பன்னாட்டுத் தரப்புத்தக எண் 0-387-98488-7.
- Diestel, Reinhard; Graph Theory, Springer; 2nd edition (February 18, 2000). பன்னாட்டுத் தரப்புத்தக எண் 0-387-98976-5.
- Gross, Jonathon L, and Yellen, Jay; Graph Theory and Its Applications, CRC Press (December 30, 1998). பன்னாட்டுத் தரப்புத்தக எண் 0-8493-3982-0.
- Gross, Jonathon L, and Yellen, Jay; (eds); Handbook of Graph Theory. CRC (December 29, 2003). பன்னாட்டுத் தரப்புத்தக எண் 1-58488-090-2.
- Zwillinger, Daniel; CRC Standard Mathematical Tables and Formulae, Chapman & Hall/CRC; 31st edition (November 27, 2002). பன்னாட்டுத் தரப்புத்தக எண் 1-58488-291-3.
வெளியிணைப்புகள்
தொகு- Black, Paul E. "Self loop". Dictionary of Algorithms and Data Structures. NIST.