امروز یه سوال زیبا دیدم گفتم بزارم دوستان هم لذت ببرند
در گراف کاملی راسها رو از 1تا n شماره گزاری میکنیم . هزینه رفتن از راس i به راس j رو
تعریف کنید . میدانیم هزینه هر دوره هامیلتنی برابر عدد ثابت T میباشد. نشان دهید میتوان راسهای گراف را در صفحه مختصات قرار داد که
برابر طول راس i به اضافه عرض راس j شود.
منبع بلغارستان
توجه -- این سوال برای جمع مختص ها صحیح است (سوال بالا درسته) اما برای اختلاف پتانسیل اپن هست :4:
در گراف کاملی راسها رو از 1تا n شماره گزاری میکنیم . هزینه رفتن از راس i به راس j رو
منبع بلغارستان
توجه -- این سوال برای جمع مختص ها صحیح است (سوال بالا درسته) اما برای اختلاف پتانسیل اپن هست :4: