"گراف (ریاضی)" کے نسخوں کے درمیان فرق
<!--{{اصطلاح برابر|}} placed after the intro, for better mobile view -->
Addbot (تبادلۂ خیال | شراکتیں) |
(<!--{{اصطلاح برابر|}} placed after the intro, for better mobile view -->) |
||
|
[[Image:6n-graf.svg|thumb|250px|left|تصویر 1: ملصق مخطط کی نقاشی جس میں 6 اقمات اور 7 کنارے ہیں۔]]
<!--{{اصطلاح برابر|}} placed after the intro, for better mobile view -->
مُخطط <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}}▼
ریاضی میں مُخطط نقاط اور لکیروں پر مشتمل ہوتا ہے، ایسا کہ ہر لکیر صرف دو نقاط کو جوڑتی ہے۔ کوئی بھی نقاط کا جوڑا لکیر کے ذریعہ جوڑا جا سکتا ہے۔ ایک نقطہ اپنے آپ سے بھی لکیر کے ذریعہ جوڑا جا سکتا ہے (اسے مدور کہتے ہیں)۔
نقاط کو اقمات کہتے ہیں، اور جوڑنے والی لکیر کو کنارہ۔ ایک کنارہ صرف دو اقمات کو آپس میں جوڑتا ہے۔
[[Image:Multigraph.svg|thumb|125px|left|تصویر 3: مخطط کی جامع مثال۔ تین اقمات اور چھ کنارے۔]]
[[Image:Isomorphic_and_equal_labeled_graphs.svg|right|thumb|250px|دکھائے گئے دونوں مخطط دراصل ایک ہی ملصق مخطط کی نقاشی ہے (دونوں مُخطط برابر ہیں، یعنی دو انداز سے ایک ہی مخطط دکھایا گیا ہے)۔]]
{{اصطلاح برابر|
▲مُخطط <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}}
==مخطط اور اس کی اقسام==
| |||