Graph center
ग्राफ का केंद्र (या जॉर्डन केंद्र) न्यूनतम उत्केन्द्रता के सभी शीर्षों का समुच्चय है, यानी सभी शीर्षों का समुच्चय जहां अन्य शीर्षों v के लिए सबसे बड़ी दूरी d (u, v) न्यूनतम है। समान रूप से, यह ग्राफ की त्रिज्या के बराबर उत्केन्द्रता के साथ शीर्षों का समूह है। इस प्रकार केंद्र में शीर्ष (केंद्रीय बिंदु) ग्राफ में अन्य बिंदुओं से अधिकतम दूरी को कम करते हैं। इसे शीर्ष 1-केंद्र समस्या के रूप में भी जाना जाता है और इसे शीर्ष के-केंद्र समस्या तक बढ़ाया जा सकता है। ग्राफ के केंद्र को खोजना सुविधा स्थान की समस्याओं में उपयोगी है जहां लक्ष्य सुविधा के लिए सबसे खराब स्थिति की दूरी को कम करना है। उदाहरण के लिए, एक केंद्रीय बिंदु पर एक अस्पताल रखने से एम्बुलेंस को यात्रा करने की सबसे लंबी दूरी कम हो जाती है। केंद्र को फ़्लॉइड-वॉर्शल एल्गोरिदम का उपयोग करके पाया जा सकता है। मैट्रिक्स कैलकुलस के आधार पर एक और एल्गोरिथ्म प्रस्तावित किया गया है। ग्राफ के केंद्र की अवधारणा सामाजिक नेटवर्क विश्लेषण में निकटता केंद्रीयता माप से संबंधित है, जो दूरी d (A, B) के माध्य का पारस्परिक है। संदर्भ ग्राफ सिद्धांत वस्तुएँ