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