![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/langur-640px-6n-graf.svg.png&w=640&q=50)
گراف (ریاضی)
From Wikipedia, the free encyclopedia
ریاضی میں گراف نقاط اور لکیروں پر مشتمل ہوتا ہے، ایسا کہ ہر لکیر صرف دو نقاط کو جوڑتی ہے۔ کوئی بھی نقاط کا جوڑا لکیر کے ذریعہ جوڑا جا سکتا ہے۔ ایک نقطہ اپنے آپ سے بھی لکیر کے ذریعہ جوڑا جا سکتا ہے (اسے مدور کہتے ہیں)۔ نقاط کو راس کہتے ہیں اور جوڑنے والی لکیر کو کنارہ۔ ایک کنارہ صرف دو راس کو آپس میں جوڑتا ہے۔
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/320px-6n-graf.svg.png)
مثال کے طور پر تصویر 2 میں گھر کا نقشہ دیا ہے۔ اس نقشہ کا گراف بنانے کے لیے ہر کمرے کو راس (دائرہ) سے دکھایا گیا ہے۔ جن دو کمروں کے درمیان دروازہ ہے، گراف میں وہ کنارہ سے جڑے دکھائے گئے ہیں۔ راس پر کمرے کا عدد لکھا گیا ہے۔ اس طرح یہ کمروں کے اتصال کا گراف ہے۔
![](http://upload.wikimedia.org/wikipedia/ur/thumb/7/75/House_layout_plan_and_its_graph.svg/320px-House_layout_plan_and_its_graph.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a7/Multigraph.svg/125px-Multigraph.svg.png)
![](http://upload.wikimedia.org/wikipedia/ur/thumb/a/ab/Isomorphic_and_equal_labeled_graphs.svg/320px-Isomorphic_and_equal_labeled_graphs.svg.png)
اصطلاح | term |
---|---|
گراف |
graph |