যখন আমাদের প্রস্থ ডাব্লু সহ গ্রাফ এর গাছের পচন দেওয়া হয় , তখন বেশ কয়েকটি উপায় রয়েছে যা আমরা এটিকে "সুন্দর" বানাতে পারি। বিশেষ করে, এটা জানা যায় তা একটি গাছ পচানি রুপান্তর করা সম্ভব যেখানে গাছ বাইনারি এবং তার উচ্চতার হে ( লগ ঢ ) । সর্বাধিক পঁচনের প্রস্থ রাখার সময় এটি অর্জন করা যেতে পারে। (উদাহরণস্বরূপ, বোডলেেন্ডার এবং হেজরুপের দ্বারা "সীমানা গাছের প্রশস্ততা জন্য অনুকূল গতিসম্পন্ন সমান্তরাল অ্যালগরিদম" দেখুন)। সুতরাং, লোগারিদমিক গভীরতা একটি গাছের পচনের একটি সম্পত্তি যা আমরা প্রায় বিনামূল্যে পেতে পারি।
আমার প্রশ্নটি যদি চক্র-প্রস্থের জন্য অনুরূপ ফলাফল উপস্থিত থাকে বা সম্ভবত একটি পাল্টা উদাহরণ রয়েছে। অন্য কথায়, একটি চক্র-চওড়া অভিব্যক্তি দেওয়া ব্যবহার ট লেবেল, সেখানে আছে সবসময় উচ্চতার একটি উপদল-চওড়া অভিব্যক্তি অস্তিত্ব হে ( লগ ঢ ) জন্য জি , যে সর্বাধিক ব্যবহারের চ ( ট ) লেবেল? এখানে, উচ্চতা প্রাকৃতিকভাবে চক্র-প্রস্থের এক্সপ্রেশনটির পার্স গাছের উচ্চতা হিসাবে সংজ্ঞায়িত করা হয়।
যদি উপরের মতো অনুরূপ কোনও বিবৃতি জানা না যায় তবে ছোট চক্র-প্রস্থ কে সহ ভার্টেক্স গ্রাফ জি এর উদাহরণ রয়েছে , যেমন এফ ( কে ) দিয়ে জি নির্মাণের একমাত্র উপায় লেবেলের বৃহত্তর সাথে একটি এক্সপ্রেশন ব্যবহার করা গভীরতা?