Bound graph
گراف تھیوری میں، ایک باؤنڈ گراف اس بات کا اظہار کرتا ہے کہ کچھ جزوی طور پر ترتیب شدہ سیٹ کے عناصر کے کون سے جوڑوں کی اوپری باؤنڈ ہوتی ہے۔ سختی سے، کوئی بھی گراف G ایک باؤنڈ گراف ہے اگر G کے عمودی حصوں پر ایک جزوی ترتیب ≤ موجود ہو جس میں یہ خاصیت ہو کہ G کے کسی بھی عمودی حصوں u اور v کے لیے، uv G کا ایک کنارہ ہے اگر اور صرف اس صورت میں جب u ≤ v اور ایک عمودی حصہ w ہو جس میں u ≤ w اور v ≤ w ہو۔ باؤنڈ گراف کو بعض اوقات اوپری باؤنڈ گراف کہا جاتا ہے، لیکن اسی طرح سے بیان کردہ نچلے باؤنڈ گراف بالکل ایک ہی کلاس پر مشتمل ہوتے ہیں-≤ کے لیے کوئی بھی نچلی باؤنڈ آسانی سے دوہری جزوی آرڈر ≤ کے لیے اوپری باؤنڈ کے طور پر دیکھا جاتا ہے۔ حوالہ جات گراف فیملی آرڈر تھیوری