Loop (graph theory)
வரைபடக் கோட்பாட்டில், ஒரு வளையம் (சுய-வளையம் அல்லது ஒரு கட்டு என்றும் அழைக்கப்படுகிறது) என்பது ஒரு உச்சியை தன்னுடன் இணைக்கும் ஒரு விளிம்பாகும். ஒரு எளிய வரைபடத்தில் சுழல்கள் இல்லை. சூழலைப் பொறுத்து, சுழல்களின் இருப்பை அனுமதிக்கும் அல்லது அனுமதிக்காத வகையில் ஒரு வரைபடம் அல்லது பன்மடங்கு வரைபடம் வரையறுக்கப்படலாம் (பெரும்பாலும் ஒரே செங்குத்துகளுக்கு இடையில் பல விளிம்புகளை அனுமதிப்பது அல்லது அனுமதிக்காதது): சுழல்கள் மற்றும் பல விளிம்புகளை அனுமதிக்கும் வகையில் வரைபடங்கள் வரையறுக்கப்படும்போது, சுழல்கள் அல்லது பல விளிம்புகள் இல்லாத வரைபடம் பெரும்பாலும் மற்ற வரைபடங்களிலிருந்து வேறுபடுத்தப்படுகிறது, அதை ஒரு எளிய வரைபடம் என்று அழைக்கிறது. சுழல்கள் மற்றும் பல விளிம்புகளை அனுமதிக்காத வகையில் வரைபடங்கள் வரையறுக்கப்படும்போது, சுழல்கள் அல்லது பல விளிம்புகளைக் கொண்ட ஒரு வரைபடம் பெரும்பாலும் இந்த கட்டுப்பாடுகளை பூர்த்தி செய்யும் வரைபடங்களிலிருந்து வேறுபடுத்தப்படுகிறது, இது ஒரு பன்முக அல்லது போலி வரைபடம் என்று அழைக்கப்படுகிறது. ஒரு உச்சியைக் கொண்ட வரைபடத்தில், அனைத்து விளிம்புகளும் சுழல்களாக இருக்க வேண்டும். அத்தகைய வரைபடம் ஒரு பூச்செண்டு என்று அழைக்கப்படுகிறது. திசைதிருப்பப்படாத வரைபடத்திற்கு, ஒரு உச்சியின் அளவு அருகிலுள்ள உச்சிகளின் எண்ணிக்கைக்கு சமம். ஒரு சிறப்பு வழக்கு ஒரு வளையமாகும், இது டிகிரிக்கு இரண்டைச் சேர்க்கிறது. வளைய விளிம்பின் ஒவ்வொரு இணைப்பையும் அதன் சொந்த அருகிலுள்ள உச்சியாகக் கணக்கிடுவதன் மூலம் இதைப் புரிந்துகொள்ள முடியும். வேறு வார்த்தைகளில் கூறுவதானால், ஒரு வளையத்தைக் கொண்ட ஒரு உச்சி விளிம்பின் இரு முனைகளிலிருந்தும் அருகிலுள்ள உச்சியாக தன்னைப் பார்க்கிறது, இதனால் டிகிரிக்கு ஒன்று அல்ல, இரண்டைச் சேர்க்கிறது. ஒரு திசைப்படுத்தப்பட்ட வரைபடத்திற்கு, ஒரு வளையம் டிகிரியில் ஒன்றையும், அவுட் டிகிரியில் ஒன்றையும் சேர்க்கிறது. மேலும் காண்க வரைபடக் கோட்பாட்டில் சுழற்சி (வரைபடக் கோட்பாடு) வரைபடக் கோட்பாட்டின் சொற்களஞ்சியம் இடவியலில் மோபியஸ் ஏணி மோபியஸ் ஸ்ட்ரிப் ஸ்ட்ரேஞ்ச் லூப் க்ளீன் பாட்டில் குறிப்புகள் பாலகிருஷ்ணன், வி. கே.; வரைபடக் கோட்பாடு, மெக்ரா-ஹில்; 1 பதிப்பு (பிப்ரவரி 1,1997). . பொல்லோபாஸ், பெலா; நவீன வரைபடக் கோட்பாடு, ஸ்ப்ரிங்கர்; 1 வது பதிப்பு (ஆகஸ்ட் 12,2002). . டயஸ்டெல், ரெய்ன்ஹார்ட்; கிராஃப் தியரி, ஸ்பிரிங்கர்; 2 வது பதிப்பு (பிப்ரவரி 18,2000). . கிராஸ், ஜொனாதன் எல், மற்றும் யெல்லன், ஜே; கிராஃப் தியரி மற்றும் அதன் பயன்பாடுகள், சி. ஆர். சி பிரஸ் (டிசம்பர் 30,1998). . கிராஸ், ஜொனாதன் எல், மற்றும் யெல்லன், ஜே; (பதிப்புகள்); கிராஃப் கோட்பாட்டின் கையேடு. சி. ஆர். சி (டிசம்பர் 29,2003). . ஸ்விலிங்கர், டேனியல்; சிஆர்சி நிலையான கணித அட்டவணைகள் மற்றும் சூத்திரங்கள், சாப்மேன் & ஹால்/சிஆர்சி; 31 வது பதிப்பு (நவம்பர் 27,2002). . வெளிப்புற இணைப்புகள் வரைபடக் கோட்பாடு