"گراف (ریاضی)" کے نسخوں کے درمیان فرق
حذف شدہ مندرجات اضافہ شدہ مندرجات
<!--{{اصطلاح برابر|}} placed after the intro, for better mobile view --> |
م clean up, replaced: ← (16) using AWB |
||
سطر 1:
[[Image:6n-graf.svg|thumb|250px|left|تصویر 1: ملصق مخطط کی نقاشی جس میں 6 اقمات اور 7 کنارے ہیں۔]]
<!--{{اصطلاح برابر|}}
ریاضی میں مُخطط
نقاط کو اقمات کہتے ہیں، اور جوڑنے والی لکیر کو کنارہ۔ ایک کنارہ صرف دو اقمات کو آپس میں جوڑتا ہے۔
مثال کے طور پر تصویر 2 میں گھر کا نقشہ دیا ہے۔ اس نقشہ کا مخطط بنانے کے لیے ہر کمرے کو قمہ (دائرہ) سے دکھایا گیا ہے۔ جن دو کمروں کے درمیان دروازہ ہے، مخطط میں وہ کنارہ سے جڑے دکھائے گئے ہیں۔ اقمات پر کمرے کا عدد لکھا گیا ہے۔ اس طرح یہ کمروں کے اتصال کا مخطط ہے۔
سطر 14 ⟵ 12:
{{اصطلاح برابر|
مُخطط <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}}
==مخطط اور اس کی اقسام==
سطر 23 ⟵ 21:
<math>E(G) := \{\{1, 2\}, \{1, 5\}, \{2, 3\}, \{2, 5\}, \{3, 4\}, \{4, 5\}, \{4, 6\}\}</math>
</div>
تعریف: اگر دو اقمات کو ایک سے زیادہ کنارے جوڑتے ہوں، تو انھیں متعدد کنارے کہا جاتا ہے۔ اگر کنارہ قمہ کو اپنے آپ سے جوڑے تو اسے مدور کہا جاتا ہے۔
[[Image:Undirected.svg|thumb|125px|سادہمخطط، تین اقمات اور تین کنارے۔ چونکہ ہر قمہ کا درجہ دو ہے، اسلئے یہ باقاعدہمخطط بھی ہے۔]]
سطر 38 ⟵ 36:
</table>
===ذیلی مخطط===
تعریف:
تعریف: اگر ''G'' مخطط ہے بغیر مدور کے، اور ''v'' اس کا ایک قمہ ہے۔ قمہ ''v'' کا ''درجہ'' اس میں ملنے والے کناروں کی تعداد ہے، اور اسے <code dir="ltr">''deg(v)''</code> لکھتے ہیں۔ تصویر 1 میں قمہ 5 کا درجہ 3 ہے۔
سطر 58 ⟵ 55:
=== مکمل مُخطط===
: تفصیلی مضمون [[مکمل مخطط]]
ایسا مخطط جس کے کوئی بھی دو واضح اقمات صرف اور صرف ایک کنارے سے جڑی ہوں، کو مکمل مخطط کہا جاتا ہے۔
===عدیمہ مخطط ===
جس مخطط میں کوئی کنارے نہ ہوں کو عدیمہ مخطط کہتے ہیں۔
<table align="left">
سطر 70 ⟵ 67:
===دورہ مخطط ===
مخطط جس میں صرف ایک [[چال (نظریہ مخطط)|دورہ]] ہو کو دورہ مخطط کہتے ہیں۔
[[Image:Path-graph.svg|150px|thumb|رستہ مخطط <math>P_6</math>]]
===راستہ مخطط ===
مخطط جس میں صرف ایک [[رستہ (نظریہ مخطط)|رستہ]] ہو کو راستہمخطط کہتے ہیں۔
[[Image:bipartite_graph.svg|thumb|right|دوحصائی مخطط]]
سطر 85 ⟵ 82:
=== سمتی مخطط===
:تفصیلی مضمون [[سمتی مخطط]]
ایسا مخطط جس میں کناروں کی سمت مقرر ہو جو تیر کے نشان سے دکھائی جاتی ہے۔ اسے یوں سمجھا جا سکتا ہے جیسے
:تعریف: سمتی مخطط ''D'' مشتمل ہوتا ہے ایک مجموعہ جسے ''اقمات'' کہتے ہیں، اور
[[Image:a_weighted_graph_example.svg|left|thumb|وزن شدہ مخطط]]
سطر 97 ⟵ 94:
isomorphic <br> one to one correspondence <br> corresponding <br> pair }}
[[Image:Isomorphic_notequal_labeled_graphs.svg|right|thumb|250px|دونوں ملصق مخطط برابر نہیں، مگر متشاکل ہیں]]
[[Image:Isomorphic_unlabeled_graphs.svg|left|thumb|250px|دونوں ناملصق مخطط
==متشاکل مخطط ==
دو مخطط ''G'' اور ''F'' کو متشاکل کہا جائے گا اگر ''G'' کو ''F'' میں تبدیل کیا جا سکے اس کے ملصق کی جگہ تبدیل کر کے۔
==اور دیکھو ==
سطر 108 ⟵ 105:
==بیرونی روابط ==
* [http://commons.wikimedia.org/wiki/Graph_theory commons]
{{ریاضی مدد}}
[[زمرہ:نگاری نظریہ]]
[[زمرہ:نظریہ مخطط]]
|