پرسان
مشاوره آنلاین تخصصی
خانه
پرسش‌ها
متخصصها
دستهبندیها
وبلاگ
ورود
سوالتو بپرس
پرسش‌ها
سوالات کاربران را مرور کنید و با جستجو و فیلتر، سریع‌تر به پاسخ برسید.
فیلترها
همه دستهبندیها
همه تگها
مرتبسازی
1400/07/11
ناشناس
عمومی
سوال 10842
فرض کنید G یک گراف کامل وزندار باشد که وزن های آن در نامساوی مثلثی صدق میکنند یعنی به ازای هر x,y,z عضو V داریم: w(xy)+w(yz) بزرگ تر مساوی w(xz) است. نشان دهید که اگر T یک درخت بهینه درG باشد،آنگاه وزن هر دور بهینه در G حداکثر 2w(T) خواهد بود؟
گراف
وزن گراف