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