Degree diameter problem
வரைபடக் கோட்பாட்டில், டிகிரி விட்டம் சிக்கல் என்பது விட்டத்தின் மிகப்பெரிய வரைபடத்தைக் கண்டுபிடிப்பதில் உள்ள சிக்கலாகும் (அதன் உச்சி தொகுப்பின் அளவைப் பொறுத்தவரை) அதாவது எந்த செங்குத்துகளின் மிகப்பெரிய டிகிரி அதிகபட்சமாக இருக்கும். பீட்டர்சன் வரைபடம், ஹாஃப்மேன்-சிங்கிள்டன் வரைபடம் மற்றும் விட்டம் மற்றும் டிகிரியின் வரைபடங்கள் (இன்னும் நிரூபிக்கப்படவில்லை) மட்டுமே மூர் வரம்பை அடைகின்றன. பொதுவாக, மிகப்பெரிய டிகிரி-விட்டம் கொண்ட வரைபடங்கள் மூர் பிணைப்பை விட அளவில் மிகவும் சிறியவை. அதிகபட்சம் d டிகிரி மற்றும் விட்டம் k கொண்ட ஒரு வரைபடத்திற்கு அதிகபட்ச செங்குத்துகளின் எண்ணிக்கையாக இருக்கட்டும். பின்னர், மூர் பிணைப்பு எங்கேஃ இந்த வரம்பு மிகக் குறைந்த வரைபடங்களுக்கு அடையப்படுகிறது, இதனால் மூர் பிணைப்புக்கு வரைபடங்கள் எவ்வளவு நெருக்கமாக உள்ளன என்பதற்கு ஆய்வு நகர்கிறது. அறிகுறியற்ற நடத்தைக்கு அதைக் கவனியுங்கள். அளவுருவை வரையறுக்கவும். அது மற்றும் அது அனைவருக்கும் தெரியும் என்று ஊகிக்கப்படுகிறது. மேலும் காண்க கூண்டு (வரைபடக் கோட்பாடு) கொடுக்கப்பட்ட விட்டம் மற்றும் அதிகபட்ச டிகிரி கொண்ட மிகப்பெரிய அறியப்பட்ட வரைபடங்களின் அட்டவணை உச்சி-சமச்சீர் டிகிரி விட்டம் டிகிராஃப்களின் அட்டவணை அதிகபட்ச டிகிரி மற்றும் விட்டம்-வரம்புக்குட்பட்ட துணை வரைபட சிக்கல் குறிப்புகள் வரைபடக் கோட்பாட்டில் கணக்கீட்டு சிக்கல்கள் வரைபட தூரம்