গ্রাফগুলি যাতে সমস্ত সংক্ষিপ্ততম পথ অনন্য

Question

আমি undirected, unweighted সংযুক্ত গ্রাফ খুঁজছি , যা যে যুগল জন্য U , V ∈ ভী , একটি অনন্য তোমার দর্শন লগ করা → বনাম পথ যা বুঝতে পারবেন দূরত্ব ঘ ( U , V ) ।$G=(V,E)$$u,v \in V$$u \rightarrow v$$d(u,v)$

এই শ্রেণীর গ্রাফগুলি কি সুপরিচিত? এটির অন্যান্য কী কী সম্পত্তি রয়েছে? উদাহরণস্বরূপ, প্রতিটি গাছ এই জাতীয়, একইসাথে একটি এমনকি চক্রবিহীন প্রতিটি গ্রাফ। যাইহোক, এমন চক্র রয়েছে যা এই ধরণের।

Answer 1

গ্রাফ ক্লাসে ইনফরমেশন সিস্টেম এবং তাদের অন্তর্ভুক্তির তথ্য অনুসারে, এই গ্রাফগুলি " জিওডেটিক গ্রাফ " নামে অধ্যয়ন করা হয় ।

Answer 2

$k$$k$ কোনও জোড়ের কোণের মধ্যে সংক্ষিপ্ত পথ ।

$K_4$