Graph center
ஒரு வரைபடத்தின் மையம் (அல்லது ஜோர்டான் மையம்) என்பது குறைந்தபட்ச விசித்திரத்தன்மை கொண்ட அனைத்து செங்குத்துகளின் தொகுப்பாகும், அதாவது, மற்ற செங்குத்துகளுக்கு d (u, v) அதிகபட்ச தூரம் குறைவாக இருக்கும் அனைத்து செங்குத்துகளின் தொகுப்பாகும். சமமாக, இது வரைபடத்தின் ஆரத்திற்கு சமமான விசித்திரத்தன்மை கொண்ட செங்குத்துகளின் தொகுப்பாகும். எனவே மையத்தில் உள்ள செங்குத்துகள் (மைய புள்ளிகள்) வரைபடத்தில் உள்ள மற்ற புள்ளிகளிலிருந்து அதிகபட்ச தூரத்தை குறைக்கின்றன. இது வெர்டெக்ஸ் 1-சென்டர் சிக்கல் என்றும் அழைக்கப்படுகிறது, மேலும் இது வெர்டெக்ஸ் கே-சென்டர் சிக்கலுக்கு நீட்டிக்கப்படலாம். ஒரு வரைபடத்தின் மையத்தைக் கண்டுபிடிப்பது வசதி இருப்பிட சிக்கல்களில் பயனுள்ளதாக இருக்கும், அங்கு வசதிக்கு மோசமான தூரத்தைக் குறைப்பதே குறிக்கோள். எடுத்துக்காட்டாக, ஒரு மையப் புள்ளியில் ஒரு மருத்துவமனையை வைப்பது ஆம்புலன்ஸ் பயணிக்க வேண்டிய மிக நீண்ட தூரத்தை குறைக்கிறது. ஃபிலாய்ட்-வார்ஷல் வழிமுறையைப் பயன்படுத்தி மையத்தைக் காணலாம். மேட்ரிக்ஸ் கால்குலஸின் அடிப்படையில் மற்றொரு வழிமுறை முன்மொழியப்பட்டுள்ளது. ஒரு வரைபடத்தின் மையத்தின் கருத்து சமூக வலைப்பின்னல் பகுப்பாய்வில் நெருக்கமான மைய அளவீட்டுடன் தொடர்புடையது, இது d (A, B) தூரங்களின் சராசரியின் பரஸ்பரமாகும். குறிப்புகள் வரைபடக் கோட்பாட்டு பொருள்கள்