Pairwise compatibility graph
வரைபடக் கோட்பாட்டில், ஒரு மரமும் இரண்டு எதிர்மறை அல்லாத உண்மையான எண்களும் இருந்தால், ஒரு வரைபடம் ஒரு ஜோடி வாரியாக பொருந்தக்கூடிய வரைபடம் (பி. சி. ஜி) ஆகும், அதாவது ஒவ்வொரு முனையும் இரண்டு முனைகள் கொண்ட ஒரு இலை முனையுடன் ஒன்றுக்கு ஒன்று வரைபடத்தைக் கொண்டுள்ளது மற்றும் இடையில் உள்ள தூரம் இடைவெளியில் இருந்தால் மட்டுமே அருகில் இருக்கும். பிசிஜியின் துணைப்பிரிவுகளில் அதிகபட்சம் ஏழு செங்குத்துகள், சுழற்சிகள், காடுகள், முழுமையான வரைபடங்கள், இடைவெளி வரைபடங்கள் மற்றும் ஏணி வரைபடங்கள் ஆகியவை அடங்கும். இருப்பினும், எட்டு செங்குத்துகளைக் கொண்ட ஒரு வரைபடம் உள்ளது, அது பிசிஜி அல்ல என்று அறியப்படுகிறது. பைலோஜெனெடிக்ஸுடனான உறவு ஜோடி வாரியாக பொருந்தக்கூடிய வரைபடங்கள் முதன்முதலில் பால் கீர்னி, ஜே. இயன் மன்ரோ மற்றும் டெரெக் பிலிப்ஸ் ஆகியோரால் பைலோஜெனி புனரமைப்பின் பின்னணியில் அறிமுகப்படுத்தப்பட்டன. ஒரு பைலோஜெனெடிக் மரத்திலிருந்து மாதிரி எடுக்கும்போது, கொடுக்கப்பட்ட நீளங்களுக்கு இடையில் பாதை தூரம் இருக்கும் முனைகளைக் கண்டுபிடிக்கும் பணி தொடர்புடைய பிசிஜியில் ஒரு கிளிக்கைக் கண்டுபிடிப்பதற்கு சமம். சிக்கலானது ஒரு வரைபடத்தை பிசிஜி என்று அங்கீகரிப்பதற்கான கணக்கீட்டு சிக்கலானது 2020 வரை தெரியவில்லை. இருப்பினும், ஒரு வரைபடத்தைக் கண்டுபிடிப்பதில் உள்ள தொடர்புடைய சிக்கல் மற்றும் ஒரு துணை வரைபடத்தைக் கொண்ட ஒரு பிசிஜி மற்றும் விளிம்புகள் எதுவும் இல்லாத ஒரு விளிம்பற்ற உறவுகளைத் தேர்ந்தெடுப்பது என்பி-கடினமானது என்று அறியப்படுகிறது. ஒரு மரத்தில் முனைகளைக் கண்டுபிடிக்கும் பணி, அதன் பாதைகள் இடையே உள்ள தூரம் மற்றும் பல்லுறுப்புக்கோவை நேரத்தில் தீர்க்கக்கூடியது என்று அறியப்படுகிறது. எனவே, ஒரு பிசிஜியிலிருந்து மரத்தை பல்லுறுப்புக்கோவை நேரத்தில் மீட்டெடுக்க முடிந்தால், பிசிஜிகளில் உள்ள கிளைக் சிக்கலும் பல்லுறுப்புக்கோவை ஆகும். 2020 ஆம் ஆண்டு நிலவரப்படி, இந்த சிக்கல்கள் எதுவும் அறியப்படவில்லை. குறிப்புகள் வரைபட குடும்பங்கள் கணக்கீட்டு பைலோஜெனெடிக்ஸ்