"لونی کثیر رقمی" کے نسخوں کے درمیان فرق
حذف شدہ مندرجات اضافہ شدہ مندرجات
کوئی خلاصۂ ترمیم نہیں |
کوئی خلاصۂ ترمیم نہیں |
||
سطر 45:
تصویر 5 میں اقمات ''a'' اور ''b'' اور انھیں جوڑنے والے کنارے پر مشتمل ذیلی مخطط جزو نہیں، کیونکہ یہ بڑے متصل ذیلی مخطط G<sub>1</sub> میں سما جاتا ہے۔
{{اصطلاح برابر|
[[Image:split_a_graph.svg|frame|left|تصویر 6۔]]▼
خالی مخطط <br> مکمل مخطط <br>کثیرالتصال <br> متصل|
empty graph<br> complete graph<br> maximally connected <br> connected}}
<table>
<caption> تصویر 6</caption>
</table>
تصویر 6 میں مخطط ''G'' کے کنار ''E'' کے حوالے سے دو مخطط تعریف کرتے ہیں۔ کنار ''E'' کو مٹا دینے سے مخطط G_E_1 حاصل ہوتا ہے۔ اب G_E_1 میں ان دو اقمات (''a'' اور ''b'') کو ایک تصور کرتے ہوئے مخطط G_E_2 حاصل ہوتا ہے۔ اصل مخطط کے لونی کثیر رقمی ان دو مخطط کے لونی کثیر رقمی کی مدد سے یوں لکھا جا سکتا ہے:
:<math>\ P(G,\lambda) = P(G_{E1},\lambda) - P(G_{E2},\lambda) </math>
| |||