ما هو الرسم البياني المتصل شرح بالمثال؟
ما هو الرسم البياني المتصل شرح بالمثال؟

فيديو: ما هو الرسم البياني المتصل شرح بالمثال؟

فيديو: ما هو الرسم البياني المتصل شرح بالمثال؟
فيديو: Connectivity of Graphs اتصال الرسوم البيانية 2024, مارس
Anonim

في كامل رسم بياني ، هناك حافة بين كل زوج من القمم في رسم بياني . والثاني هو مثال من أ رسم بياني متصل . في متصل ، فمن الممكن الحصول عليها من كل قمة في رسم بياني إلى كل قمة أخرى في رسم بياني من خلال سلسلة من الحواف ، تسمى المسار.

تعرف أيضًا ، ما هو الرسم البياني المتصل؟

رسم بياني متصل . أ رسم بياني الذي متصل بمعنى الفضاء الطوبولوجي ، أي هناك مسار من أي نقطة إلى أي نقطة أخرى في رسم بياني . أ رسم بياني هذا ليس متصل يقال أنه غير متصل.

وبالمثل ، ما هو الرسم البياني 2 المتصل؟ أ رسم بياني يكون متصل إذا كان لأي اثنين الرؤوس x ، y ∈ V (G) ، هناك مسار نقطتا نهايته x و y. أ رسم بياني متصل يسمى G 2 - متصل ، إذا كان لكل رأس x ∈ V (G) ، G− x تساوي متصل . 2 − متصل.

السؤال أيضًا هو ، ما هي الشبكة المتصلة؟

شبكة الاتصال تعريف. أ شبكة الاتصال هي مجموعة من الكائنات (تسمى العقد أو الرؤوس) متصل سويا. تسمى الوصلات بين العقد بالحواف أو الروابط. إذا كانت جميع الحواف ثنائية الاتجاه أو غير موجهة ، فإن شبكة الاتصال غير موجه شبكة الاتصال (أو رسم غير مباشر) ، كما هو موضح في الشكل الثاني.

كيف يمكنك معرفة ما إذا كان الرسم البياني متصل أو غير متصل؟

يسمى G انقطع الاتصال , لو يحتوي على أكثر من مكون واحد ، أي لو ليس متصل . الحواف في رسم بياني متصل هو جسر لو إزالته يترك أ رسم بياني غير متصل . رأس من متصل هو cutvertex أو نقطة التعبير ، لو ازالتها يترك أ رسم بياني غير متصل.

موصى به: