مرجع
آخر الزيارات

جوار (نظرية البيان)

464 كلمة•0 مشاهدة•🗒️ منذ 9 أيام
باختصار: لتوضيحات أخرى لمفهوم الجوارات في الرياضيات، يرجى الرجوع لـ جوار (رياضيات) . تتناول المقالة قسمين هما «خصائص محلية في الرسومات» و«جوار مجموعة».
المحتويات
  1. خصائص محلية في الرسومات
  2. جوار مجموعة
جوار (نظرية البيان)

تعريفًا بالموضوع، لتوضيحات أخرى لمفهوم الجوارات في الرياضيات، يرجى الرجوع لـ جوار (رياضيات) . ونتناول فيما يلي مزيدًا من التفاصيل.

وعلى صعيد آخر، من الممكن استخدام مفهوم الجوارات لتمثيل الرسومات في خوارزميه حاسوبيه من خلال قائمة الجوار ومصفوفة الجوار الممثله لهذه الرسومات. يستعمل مصطلح الجوارات ايضاً في معامل التجميع (clustering coefficien ) لرسم ما والذي يهتم بقياس متوسط كثافة التجاور لهذا الرسم. فضلًا عن ذلك من الممكن تعريف تصنيفات مهمه للرسومات بناء على خواص التجاور لها أو بالتماثل والتي تربط كل جوار بالآخر.

كذلك، في اغلب الحالات يستعمل الرمز أو للرمز لمجموعة الجوار للرأس في الرسم . هذه المجموعه لاتشمل الرأس نفسه فبتالي يمكن تسميتها كذلك بمجموعة الجوار المفتوحة (open neighbourhood) للرأس . يوجد مجموعه جوار أخرى تسمى بالجوار المغلقه (closed neighbourhood) والتي تحتوي على الرأسويرمز لهذه المجموعه بالرمز . فيما يلي عند ذكر مصطلح جوار بدون تحديد فنعني بذلك المفتوحه.

وفي هذا السياق، لمفهوم الجوارات الغير متعلق بمجال الرياضيات يرجى زيارة Neighbourhood (disambiguation).

كذلك، يٌسمى الرأس الذي ليس له رؤوس مجاوره بالرأس المنعزل (isolated vertex). درجة رأس ما تساوي عدد الرؤوس المجاورة لهذا الرأس. في حالة كان الرأس مجاور لنفسه فإنه يسمى بـ عروه (loop). في حالة وجود عروه لرأس ما فإن هذا الرأس ينتمي لمجموعة التجاور لنفسه.

وفي هذا الصدد، في نظرية الرسومات، يقال عن رأس انه رأس مجاور (adjacent vertex) للرأس في الرسم إذا كان مرتبط بالرأس بواسطة ضلع. الجوار (neighbourhood) للرأس في الرسم هي رسم جزئي مولد بواسطة كل الرؤوس المجاورة لـ . بمعنى آخر، جوار الرأس هو الرسم المكون من الرؤوس المجاورة لهذا الرأس وجميع الأضلاع التي تربط الرؤوس المجاورة بـ . مثلًا، بالصورة المرفقة هنا، الجوار للرأس يتكون من الرؤوس و و والضلع الذي يربط الرأسين و .

خصائص محلية في الرسومات

كذلك، أي رسم به العدد اللوني يساوي (k-chromatic) فإن العدد اللوني المحلي يساوي . أي رسم بعدد تلوين محليا لديه عدد تلوين .

في هذا الإطار، إذا كانت عائلة من الرسومات مغلقه بالنسبة لعملية الرسوم الجزئية المولدة، فإن كل رسم في كذلك ينتمي لـ محليا.

أي رسم يمثل دوره محليه إذا كان مجموعه الجوار له كذلك دوره.

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

من جهة ثانية، نقول أن الرسم خالي من المثلثات (triangle-free ) إذا وفقط إذا كان مستقل محلياً.

وفي هذا الصدد، الرسوم الخطية محليا هي رسومات التي بها مجموعة الجوار هي متطابقة مولدة.

من جهة ثانية، رسم توران (Turán graph ) هو محليا . بشكل عام فإن أي رسم توران يعتبرتوران محليا.

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

جوار مجموعة

في هذا الإطار، لأي مجموعة من الرؤوس ، فإن تجاور المجموعة هي عبارة عن اتحاد تجاورات رؤوسها.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.