Graph center
گراف کا مرکز (یا اردن کا مرکز) کم سے کم سنکیتا کے تمام عمودی حصوں کا مجموعہ ہے، یعنی تمام عمودی حصوں کا مجموعہ جہاں دیگر عمودی حصوں سے سب سے بڑا فاصلہ d (u، v) کم سے کم ہے۔ مساوی طور پر، یہ گراف کے رداس کے برابر سنکیتا کے ساتھ عمودی حصوں کا مجموعہ ہے۔ اس طرح مرکز میں عمودی (مرکزی نکات) گراف کے دیگر نکات سے زیادہ سے زیادہ فاصلے کو کم کرتے ہیں۔ اسے ورٹیکس 1 سینٹر کا مسئلہ بھی کہا جاتا ہے اور اسے ورٹیکس کے سینٹر کے مسئلے تک بڑھایا جا سکتا ہے۔ گراف کے مرکز کو تلاش کرنا سہولت کے مقام کے مسائل میں مفید ہے جہاں مقصد سہولت کے لیے بدترین صورت میں فاصلے کو کم کرنا ہے۔ مثال کے طور پر، ہسپتال کو مرکزی مقام پر رکھنے سے ایمبولینس کو سفر کرنے کا سب سے طویل فاصلہ کم ہو جاتا ہے۔ مرکز فلائیڈ-وارشل الگورتھم کا استعمال کرتے ہوئے پایا جا سکتا ہے۔ میٹرکس کیلکولس کی بنیاد پر ایک اور الگورتھم تجویز کیا گیا ہے۔ گراف کے مرکز کا تصور سوشل نیٹ ورک کے تجزیے میں قربت کی مرکزیت کی پیمائش سے متعلق ہے، جو کہ فاصلے d (A، B) کے اوسط کا باہمی ہے۔ حوالہ جات گراف تھیوری آبجیکٹ