نظریۂ گراف

آزاد دائرۃ المعارف، ویکیپیڈیا سے
(نظریۂ مخطط سے رجوع مکرر)
Jump to navigation Jump to search
تصویر 1: ملصق گراف کی نقاشی جس میں 6 راس اور 7 کنارے ہیں۔
اصطلاح term

گراف
راس
کنارہ
ملصق
سمتی

graph
vertex, vertices
edge
connected
directed

ریاضیات اور شمارندی سائنس میں، نظریہ گراف مطالعہ ہے گرافوں کا: اس تناظر میں گراف سے مراد راس یا 'کونوں' کا مجموعہ اور کناروں کا مجموعہ ہے جو راس کے جوڑے کو آپس میں ملاتے ہیں۔ ایک گراف چاہے "لاسمتی" ہو، مطلب کہ کنارے سے جڑنے والی دو سمتوں کے درمیان کوئی تمیز نہیں یا پھر کنارہ کی "سمتی" بھی ہو سکتی ہے ایک قمہ سے دوسرے کی طرف؛ دیکھو گراف تفصیلی تعاریف اور گراف کی متنوع اقسام کے لیے جو عام طور پر پرکھے جاتے ہیں۔ نظریہ گراف میں مطالعہ کیا جانے والے گرافوں کو دالہ کے گراف یا دوسرے گراف سے گُڈ مُڈ مت کرو۔

مزید دیکھیے[ترمیم]