প্রদত্ত একটি প্ল্যানার গ্রাফ এবং the সমুদ্রের প্রতিটি প্রান্তের দৈর্ঘ্য এর এমবেডিং বোঝাতে দিন । আমি উপরন্তু সেট আছে পয়েন্ট যেখানে প্রতিটি বিন্দু মধ্যে অন্তর্ভুক্ত করা হয় \ mathcal {জি} । উপরন্তু, এটা যে কোনো স্থানে জন্য ঝুলিতে পি মধ্যে \ mathcal {জি} অস্তিত্ব আছে যে একটি গ \ সি থেকে geodesic দূরত্ব সঙ্গে পি সর্বাধিক একটি এ। (দূরত্বটি \ ম্যাথকল {জি} এর মধ্যে সবচেয়ে কম দূরত্ব হিসাবে পরিমাপ করা হয় ))
আমি যুক্তি দিতে চাই যে উপরোক্ত শর্তটি ধরে রেখেছে এমন একটি দেওয়া হয়েছে , আমি সহজেই এটিকে একটি ভার্টেক্স কভারে রূপান্তর করতে পারি, বা অন্যভাবে বলতে পারি, একে একে একে একই কার্ডিনালিটির একটি মধ্যে রূপান্তর করতে পারি কোনও মধ্যে রাখা হয় একটি প্রান্তবিন্দু এ , এবং এখনও জুড়ে ।
আমার পদ্ধতির প্রান্ত অভিযোজনের জন্য এবং পয়েন্ট সরাতে ছিল চাপ শেষে প্রান্তবিন্দু করেন। কিন্তু যতদূর আমি একটি সঠিক স্থিতিবিন্যাস যা উৎপাদ খুঁজে পাইনি থেকে ।
কারও কি ধারণা আছে?
