Bound graph
গ্রাফ তত্ত্বে, একটি আবদ্ধ গ্রাফ প্রকাশ করে যে কিছু আংশিকভাবে সাজানো সেটের কোন জোড়া উপাদানের উপরের সীমা রয়েছে। কঠোরভাবে, যে কোনও গ্রাফ জি একটি আবদ্ধ গ্রাফ হয় যদি জি-এর শীর্ষে এই বৈশিষ্ট্য সহ একটি আংশিক ক্রম ≤ বিদ্যমান থাকে যে জি-এর যে কোনও শীর্ষে u এবং v-এর জন্য, uv হল জি-এর একটি প্রান্ত যদি এবং শুধুমাত্র যদি u ≤ v এবং এমন একটি শীর্ষ থাকে যা u ≤ w এবং v ≤ w হয়। বাউন্ড গ্রাফগুলিকে কখনও কখনও আপার বাউন্ড গ্রাফ হিসাবে উল্লেখ করা হয়, তবে অনুরূপভাবে সংজ্ঞায়িত নিম্ন বাউন্ড গ্রাফগুলি ঠিক একই শ্রেণী নিয়ে গঠিত-≤-এর জন্য যে কোনও নিম্ন সীমা সহজেই দ্বৈত আংশিক ক্রমের জন্য একটি উচ্চ সীমা হিসাবে দেখা যায়। তথ্যসূত্র গ্রাফ পরিবার ক্রম তত্ত্ব