সীমানা চক্র-প্রস্থ সহ গ্রাফের শ্রেণি হওয়া যাক । প্রতিটি গ্রাফে কিছু প্রান্ত চুক্তিবদ্ধ হয় (যেমন এলোমেলোভাবে)। এখন কি চক্রের প্রস্থ এখনও সীমাবদ্ধ?জি
যদি এটি (সাধারণভাবে) আর আবদ্ধ না হয় তবে আমি একটি পাল্টা উদাহরণে খুব আগ্রহী হব।
সীমানা চক্র-প্রস্থ সহ গ্রাফের শ্রেণি হওয়া যাক । প্রতিটি গ্রাফে কিছু প্রান্ত চুক্তিবদ্ধ হয় (যেমন এলোমেলোভাবে)। এখন কি চক্রের প্রস্থ এখনও সীমাবদ্ধ?জি
যদি এটি (সাধারণভাবে) আর আবদ্ধ না হয় তবে আমি একটি পাল্টা উদাহরণে খুব আগ্রহী হব।
উত্তর:
এটি পূর্ব-উত্তর হতে পারে: এই 2007 আরএক্সআইভ পেপারে (সমস্যা 4.9), এটি একটি খোলার সমস্যা হিসাবে বলা হয়েছে যে কেউ গ্রাফ এবং একটি প্রান্ত খুঁজে পাবে কিনা such such যেমন that , যেখানে প্রান্ত with গ্রাফ ।{ এক্স , Y } ∈ ই ( জি ) গ W ( জি ) < গ W ( জি x , Y ) জি এক্স , Y জি { এক্স , Y }