منسلک گراف کیا ہے مثال کے ساتھ وضاحت کریں؟
منسلک گراف کیا ہے مثال کے ساتھ وضاحت کریں؟
Anonim

ایک مکمل میں گرافمیں عمودی کے ہر ایک جوڑے کے درمیان ایک کنارہ ہے۔ گراف. دوسرا ایک ہے۔مثال کا a منسلک گراف. ایک ___ میں منسلک گراف, میں ہر چوٹی سے حاصل کرنا ممکن ہے۔گراف میں ہر دوسرے چوٹی تک گراف کناروں کے سلسلے کے ذریعے، ایک راستہ کہا جاتا ہے.

یہ بھی جانیں، منسلک گراف کیا ہے؟

منسلک گراف. اے گراف کونسامنسلک ٹاپولوجیکل اسپیس کے معنی میں، یعنی کسی بھی نقطہ سے کسی دوسرے مقام تک ایک راستہ ہے گراف. اےگراف کہ نہیں ہے منسلک منقطع کہا جاتا ہے۔

اسی طرح، 2 منسلک گراف کیا ہے؟ اے گراف ہے منسلک اگر کسی کے لیے دوعمودی x, y ∈ V (G)، ایک راستہ ہے جس کے اختتامی نقطے xand y ہیں۔ اے منسلک گراف جی کہا جاتا ہے۔2-منسلک، اگر ہر چوٹی x ∈ V (G) کے لئے، G− x ہے۔ منسلک. 2منسلک گراف.

یہ بھی سوال ہے کہ منسلک نیٹ ورک کیا ہے؟

نیٹ ورک تعریف اے نیٹ ورک اشیاء کا ایک مجموعہ ہے (جسے نوڈس یا عمودی کہا جاتا ہے) جو ہیں۔ منسلکایک ساتھ نوڈس کے درمیان رابطوں کو کناروں یا لنکس کہا جاتا ہے۔ اگر تمام کنارے دو طرفہ ہیں، یا غیر مستقیم ہیں،نیٹ ورک ایک غیر ہدایت ہے نیٹ ورک (یا غیر ہدایت شدہ گراف)، جیسا کہ دوسری شکل سے واضح کیا گیا ہے۔

آپ کیسے بتائیں گے کہ گراف منسلک ہے یا منقطع ہے؟

جی کہا جاتا ہے۔ منقطع, اگر اس کے ایک سے زیادہ اجزاء ہیں، یعنی اگر ایسا نہیں ہے منسلک. انیج میں a منسلک گراف ایک پل ہے اگر اس کے ہٹانے والے پتے a منقطع گراف. کا ایک چوٹی a منسلک گراف ایک کٹورٹیکس یا آرٹیکولیشن پوائنٹ ہے، اگر اس کے ہٹانے کے پتے a منقطع گراف.

موضوع کی طرف سے مقبول