رابطه بین قطر و شعاع گراف

Goharshady

New Member
ارسال ها
2,239
لایک ها
166
امتیاز
0
#1

ثابت کنید در هر گراف داریم:
شعاع<=قطر<=دو برابر شعاع
یعنی مقدار قطر عددی است بین مقدار شعاع و دوبرابر مقدار شعاع
برای پیدا کردن تعریف قطر و شعاع به این لینک مراجعه نمایید:
قطر گراف برابر است با شعاع گراف
 

mohammad_72

New Member
ارسال ها
302
لایک ها
5
امتیاز
0
#2
اين كه ساده است . اين كه قطر بزرگتر مساوي شعاعه كه تابلوه . اين كه
تابع فاصله در گراف در نامساوي مثلث صدق مي‌كنه تقريبا واضحه. حالا فرض كن
فاصله‌ي u و v برابر قطر و x مركز گراف باشه اونوقت :
d(u, x)+d(x, v) >= d(u, v اما : r >= d(u, x) , r >= d(x, v) پس
قطر <= شعاع * 2
 

Goharshady

New Member
ارسال ها
2,239
لایک ها
166
امتیاز
0
#3
mohammad_72 گفت
اين كه ساده است
منم میدونم که ساده است
اگه میتونی اون یکی مسئله رو حل کن
چون این یکی تو هر کتابی که راجع به گراف باشه پیدا می شه
 
بالا