Rank-width
தரவரிசை அகலம் என்பது வரைபடக் கோட்பாடு மற்றும் அளவுருப்படுத்தப்பட்ட சிக்கலில் பயன்படுத்தப்படும் ஒரு வரைபட அகல அளவுரு ஆகும், மேலும் நேரியல் இயற்கணிதத்தைப் பயன்படுத்தி வரையறுக்கப்படுகிறது. இது கொடுக்கப்பட்ட வரைபடத்தின் செங்குத்துகளின் படிநிலைக் கொத்துக்களிலிருந்து வரையறுக்கப்படுகிறது, அவை அவற்றின் இலைகளாக செங்குத்துகளைக் கொண்ட முக்கோண மரங்களாகக் காட்சிப்படுத்தப்படலாம். அத்தகைய மரத்திலிருந்து எந்த விளிம்பையும் அகற்றுவது அதை இரண்டு துணை மரங்களாகத் துண்டித்து, செங்குத்துகளை இரண்டு துணைக்குழுக்களாகப் பிரிக்கிறது. பகிர்வின் ஒரு பக்கத்திலிருந்து மறுபுறம் கடக்கும் வரைபட விளிம்புகளை ஒரு பயட்ஜசென்சி மேட்ரிக்ஸ் மூலம் விவரிக்க முடியும்; தரவரிசை அகலத்தின் நோக்கங்களுக்காக, இந்த மேட்ரிக்ஸ் உண்மையான எண்களைப் பயன்படுத்துவதை விட வரையறுக்கப்பட்ட புலம் GF (2) இல் வரையறுக்கப்படுகிறது. ஒரு வரைபடத்தின் தரவரிசை அகலம் என்பது இந்த அதிகபட்ச அளவைக் குறைக்க தேர்ந்தெடுக்கப்பட்ட ஒரு கிளஸ்டரிங்கிற்கு, பயட்ஜசென்சி மேட்ரிக்ஸின் அதிகபட்ச தரவரிசையாகும். தரவரிசை-அகலம் கிளைக்-அகலத்துடன் நெருக்கமாக தொடர்புடையதுஃ, கிளைக்-அகலம் எங்கே. இருப்பினும், கிளைக்-அகலம் கணக்கிட NP-கடினமானது, பெரிய கிளைக்-அகலம் கொண்ட வரைபடங்களுக்கு, அதன் அளவுரு சிக்கலானது தெரியவில்லை. இதற்கு மாறாக, தரவரிசை-அகலம் அதிகபட்சமாக ஒரு மாறிலியா என்பதைச் சோதிப்பதற்கு பல்லுறுப்புக்கோவை நேரம் எடுக்கும், மேலும் தரவரிசை-அகலம் மாறிலியாக இல்லாவிட்டாலும் கூட, பல்லுறுப்புக்கோவை நேரத்தில் நிலையான தோராய விகிதத்துடன் அதை தோராயமாக மதிப்பிடலாம். இந்த காரணத்திற்காக, கிளைக்-அகலத்திற்கு மிகவும் எளிதாக கணக்கிடப்பட்ட மாற்றாக தரவரிசை-அகலத்தைப் பயன்படுத்தலாம். அதிக தரவரிசை அகலம் கொண்ட வரைபடங்களின் குடும்பத்திற்கு ஒரு எடுத்துக்காட்டு சதுர கட்ட வரைபடங்களால் வழங்கப்படுகிறது. ஒரு கட்ட வரைபடத்தைப் பொறுத்தவரை, தரவரிசை அகலம் சரியாக உள்ளது. குறிப்புகள் வரைபடம் சிறு கோட்பாடு நேரியல் இயற்கணிதம்