گراف تھیوری میں گراف کیا ہے؟
مجرد ریاضی میں، اور خاص طور پر گراف تھیوری میں، گراف ایک ایسا ڈھانچہ ہے جس کی مقدار اشیاء کے ایک مجموعے کی ہوتی ہے جس میں اشیاء کے کچھ جوڑے کسی نہ کسی لحاظ سے "متعلق" ہوتے ہیں۔ اشیاء ریاضیاتی تجریدوں سے مطابقت رکھتی ہیں جنہیں عمودی کہا جاتا ہے (جسے نوڈس یا پوائنٹس بھی کہا جاتا ہے) اور عمودی کے متعلقہ جوڑے میں سے ہر ایک کو کنارے کہا جاتا ہے (جسے لنک یا لائن بھی کہا جاتا ہے)۔ عام طور پر، ایک گراف کو عمودی شکل میں نقطوں یا دائروں کے سیٹ کے طور پر دکھایا جاتا ہے، جو کناروں کے لیے لکیروں یا منحنی خطوط سے جڑے ہوتے ہیں۔ گرافس مجرد ریاضی میں مطالعہ کی اشیاء میں سے ایک ہیں۔
گراف تھیوری میں، گراف ایک ایسا ڈھانچہ ہے جس کی مقدار اشیاء کے ایک مجموعے کی ہوتی ہے جس میں اشیاء کے کچھ جوڑے کسی نہ کسی لحاظ سے "متعلق" ہوتے ہیں۔