التجسير المركزي في الشبكات الحرة باستخدام عقدة الجسر كمرجع التجميع

Year: 
2009
Discussion Committee: 
د. صبحيي رزيه - رئيسا
د. سائد ملاك - ممتحنا خارجيا
د. محمد عمران - ممتحنا داخليا
د. ناجي قطناني - ممتحنا داخليا
Supervisors: 
د. صبحي رزية
Authors: 
هند علي أحمد عيد
Abstract: 
نظرية الرسوم هو احد اشهر المواضيع في الرياضيات, وذلك لأهمية تطبيقاته في حل الكثير من المشاكل, كما ان استخدام هذه التطبيقات يساعدنا في فهم ودراسة بعض الظواهر الطبيعية. يركز هذا العمل بشكل اساسي على دراسة الشبكات الحرة وخصائصها. بالإضافة الى انه ركز على دراسة طرق التجميع مع محاولة التوصل الى خوارزمية جديدة للتجميع مستخدما خصائص الشبكات الحرة. وكذلك التجسير المركزي لكل عقدة في الشبكة. ان التجسير المركزي يعتمد على البينية المركزية وكذلك معامل التجسير, وبعد دراسة عميقة لهذه القيم في الشبكات الحرة لاحظنا وجود علاقة بين هذه القيم لعقدة معينة وموقعها في الشبكة. في النهاية تمكنا من ايجاد العلاقة بين قيمة التجسير المركزي لكل عقدة وموقعها في الشبكة, وتمكنا من ايجاد خوارزمية جديدة للتجميع تعتمد على التجسير المركزي لكل عقدة.
Pages Count: 
112
الحالة: 
Published