Graph center
একটি গ্রাফের কেন্দ্র (বা জর্ডান কেন্দ্র) হল ন্যূনতম উৎকেন্দ্রিকতার সমস্ত শীর্ষগুলির সেট, অর্থাৎ সমস্ত শীর্ষগুলির সেট যেখানে অন্যান্য শীর্ষগুলির সাথে সর্বাধিক দূরত্ব d (u, v) ন্যূনতম। সমতুল্যভাবে, এটি গ্রাফের ব্যাসার্ধের সমান উৎকেন্দ্রিকতা সহ শীর্ষগুলির সেট। এইভাবে কেন্দ্রের শীর্ষগুলি (কেন্দ্রীয় বিন্দু) গ্রাফের অন্যান্য বিন্দু থেকে সর্বাধিক দূরত্বকে হ্রাস করে। এটি ভার্টেক্স 1-সেন্টার সমস্যা হিসাবেও পরিচিত এবং ভার্টেক্স কে-সেন্টার সমস্যা পর্যন্ত প্রসারিত করা যেতে পারে। একটি গ্রাফের কেন্দ্র খুঁজে বের করা সুবিধার অবস্থানের সমস্যাগুলির ক্ষেত্রে দরকারী যেখানে লক্ষ্যটি সুবিধার সবচেয়ে খারাপ ক্ষেত্রে দূরত্ব হ্রাস করা। উদাহরণস্বরূপ, একটি কেন্দ্রীয় বিন্দুতে একটি হাসপাতাল স্থাপন করা অ্যাম্বুলেন্সের দীর্ঘতম দূরত্ব কমিয়ে দেয়। ফ্লয়েড-ওয়ারশাল অ্যালগরিদম ব্যবহার করে কেন্দ্রটি খুঁজে পাওয়া যায়। ম্যাট্রিক্স ক্যালকুলাসের উপর ভিত্তি করে আরেকটি অ্যালগরিদম প্রস্তাব করা হয়েছে। একটি গ্রাফের কেন্দ্রের ধারণাটি সামাজিক নেটওয়ার্ক বিশ্লেষণে ঘনিষ্ঠতা কেন্দ্রীকরণ পরিমাপের সাথে সম্পর্কিত, যা দূরত্ব d (A, B) এর গড়ের পারস্পরিক। তথ্যসূত্র গ্রাফ তত্ত্বের বস্তু