"گراف (ریاضی)" کے نسخوں کے درمیان فرق
کوئی خلاصۂ ترمیم نہیں
کوئی خلاصۂ ترمیم نہیں |
|||
|
{{اصطلاح برابر|
مُخطط <br>ذیلی مخطط<br> قِمّہ، اقمات <br>کنارہ<br> مدور <br> لصق<br> ملصق<br> ناملصق <br>مرتب <br>درجہ <br> باقاعدہ <br> متصل<br> نامتصل|
graph <br> subgraph<br> vertex, vertices <br> edge<br> loop <br> label <br> labeled <br>unlabeled<br> ordered <br>degree<br> regular <br> connected <br> disconnected}}
ریاضی میں مُخطط نقاط اور لکیروں پر مشتمل ہوتا ہے، ایسا کہ ہر لکیر صرف دو نقاط کو جوڑتی ہے۔ کوئی بھی نقاط کا جوڑا لکیر کے ذریعہ جوڑا جا سکتا ہے۔ ایک نقطہ اپنے آپ سے بھی لکیر کے ذریعہ جوڑا جا سکتا ہے (اسے مدور کہتے ہیں)۔
نقاط کو اقمات کہتے ہیں، اور جوڑنے والی لکیر کو کنارہ۔ ایک کنارہ صرف دو اقمات کو آپس میں جوڑتا ہے۔
| |||