موقع الو تنكر ماء الخيران - Vip - شيخ بوعيسى ملاج - د / فاطمه دهراب - بدر المحميد - القاعدة الحلبيه - محمود العبري مكتب سفريات العراقي - شيميل المهبوله ريم - عيادة الدكتور ميثم الصددي - د.عبدالله العويد - ابو عادل العوفي - فرهاد حجامه - نايف الوثلان - شاي ساره العجمي للتنحيف - فطاير الشاطر بخيطان - د علي السقاي - نواف المزيريب - أم أحمد. - سالم الحجوري - مطعم أياز التركي شارع النجاح - العميد عبدالله العمري جده - مديرة مكتب صالح الفضاله - د جمال التركيت اندن - الشيخ ابو مهند - الشيخ احمد الورقان - ام عبدالله،مداويه،الرقاص - الحرس المقدم مطلق المالكي - الداعوق - الأستاذ صالح الصبحي مدرسة مداجر - مشعل العتيبي مدير مكتب امير مكه - سمهر بن علي مضيان ابو مشعل - نوال ابو الجود - دكتوره فاطمه عطيه الاسره شا - مطعم ام الهيمان ق8 - ام بندر المطيري تكوي - خياط برويز أفتخار - ادارة القرقاع - بقاله ق1 - شرجاويه دبي مقهى قواده - عبدالله عوده الضفيري - باسل مترجم - شليويح العتيبي - د موريس دحدله - وفا نسايم - سلامات - فصاد القصيم - معهد القمه الفروانيه - ماي مساج ينبع - محامي ندي سليمان محامي واتس - هاشم خيرات طبيب شعبي يكوي -
الجديد شاي أيلول سارة العجمي ...فريق سارة العجمي للعمل التطوعي - شركة نقل اثاث بالرياض | الراشد - السعودية - تأشيرات سياحه للامارات - علاج الرهاب الإجتماعي - مستودعات ثلاجات مبردة مجمدة للتقبيل - شركة القُصير السعودية لتأجير وبيع الخيـام الأوروبية ومولدات الكهرباء - الصلاة الصلاة - كيف ازرع النعناع في المنزل ؟ -
آخر المشاهدات نقرس العلامات والأعراض - داني دانييلس - مكافآت طلاب مدارس تحفيظ القرآن الكريم بالمملكة العربية السعودية - صوفي دي السيرة الذاتية - طريقة عمل الجبن الابيض الدوبل كريم بالمنزل - هاتف و معلومات عن شركة مصر للطيران بالمدينة المنورة - صرخة حجر ملخص المسلسل - هواتف شركة مباني الشام للمقاولات المتميزة ومعلومات عنها بالسعودية - بروميد الهيدروجين الوصف العام - ينبعاوي أهم فنانين اللون الينبعاوي - طريقة عمل مرق لحم ولا اروع بالصور بطعم لذيذ لا تفوتك - المدرسة الفلبينية العالمية (جدة) تاريخها - [بحث] تفسير حلم المفتاح في المنام , المفتاح في الحلم - ملخصات وتقارير جاهزة للطباعة - سفينة نوح قصص الطوفان - شوح كامل الأوراق أنظر أيضاً - كرومات الرصاص الثنائي الخواص - لوحات تسجيل المركبات في تونس أصناف سلاسل التسجيل في تونس - مناطق تشاد التقسيم الحالي - بنت اسمها ذات (مسلسل) قصة المسلسل - قانون حفظ الزخم في حالة جسمين متصادمين - تايه في أمريكا (فيلم) قصة الفيلم - دراسة جدوى مفصلة لمشروع منحل لانتاج عسل نحل - وصفة هائلة من الطب البديل لعلاج مشاكل الدوره الشهرية و الحيض بالاعشاب - علاء الدين (حكاية) ملخص الحكاية - هواتف مكتب العيد للاستشارات الهندسية ومعلومات عنه بالسعودية - هاتف ومعلومات عن مطعم الناجي بالرياض - ابن رشيق القيرواني حياته - للاستعلام عن رقم هاتف بالكويت عن طريق الانترنت - جاوشير أنواع الجاوشير - دجاج سبرايت - زمن البروثرومبين قياس المختبر - حقوق المثليين في البحرين قانون العقوبات - ملف شامل عن البارانويا - اضطراب الحركة النظمية دلائل وأعراض - عنوان و هواتف سفارة السعودية فى جمهورية السودان ومعلومات شاملة عنها - نموذج قرار الشركاء بتصفية شركه بالسعودية - هاتف مدرسة زيد بن الدثنة ابتدائي و معلومات عنها بمنطقة الرياض بالسعودية - وصفة هائلة من الطب البديل لعلاج امراض القدم والارجل بالاعشاب - طريقة عمل كبه مهبلة بالصور - هاتف وعنوان مشغل سلطانة النسائي - ينبع - [طب بديل ] رائدة الطب البديل مريم نور تحدد مواصفات الغذاء الصحي - مواضيع صحية - سبايدرمان (1994) العرض - مخاطر صاعق الحشرات الكهربائي - [بحث جاهز للطباعة] مشروع تخرج جاهز كامل , مشاريع تخرج جاهزة كاملة - - الشروط المطلوب استيفائها للحصول على ترخيص نقل البضائع والمهمات بأجر بالسعودية - الشروط المطلوب استيفاءها للحصول على رخصة تشغيل لشاحنة فردية بالسعودية - قائمة شخصيات كابتن ماجد الشخصيات - وصفة لعلاج التبول اللاإرادي عند الأطفال بخلطات الاعشاب - وصفات تعمل بالمنزل - طريقة تحضير وصفة لحم ناشف (دندن) خطوة بخطوة - هاتف وعنوان مطعم الكندي للمندي - النسيم, مدينة الرياض - حكاية 3 بنات (فيلم) قصة الفيلم - كبريتيد الذهب الأحادي التركيب و التحضير - نظريات العمارة مقدمة - ما وراء الطبيعة (أرسطو) اسم الكتاب - ملف ذهبي عن دوالي الخصية الاسباب الوقاية العلاج - تلبيسة الاسنان .. هل يمكن ازالة التلبيسه الدائمه؟ - جدول تقدم تفاعل الجدول الوصفي - [بحث جاهز للطباعة] نموذج مقدمة بحث ديني , نماذج بحوث اسلامية - - هاتف وعنوان مكتب القرشي للإستقدام - الصفا, جدة - معدل الفائدة الاسمية الفرق بين معدل الفائدة الاسمي والحقيقي - هاتف وعنوان مستشفى غسان نجيب فرعون - السلامه, جدة - نظريات في هندسة الدائرة نظرية - - الكرة الحديدية قواعد اللعبة - تركس (لعبة ورق) التركس اليهودية - العدادات غير المتزامنة العدادات الثنائية التصاعدية غير المتزامنة Asynchronous Binary-Up Counters - مثلث قائم خواص المثلث القائم - هواتف مستشفى الملك فهد و معلومات عنها فى بجــــــازان بالسعودية - أسباب برودة القدمين - هاتف وعنوان مستشفى الملك عبد الله بن عبد العزيز - بيشه, عسير - بلدوين الثاني - هاتف وعنوان مستشفى العميس الأهلي - صبيا, جازان - هاتف وعنوان مستوصف الحمد الطبي - سكاكا, الجوف - طريقة عمل عصيرالليمون الحامض المطبوخ بطعم لذيذ لا تفوتكم - كثافة الهواء تأثير الحرارة والضغط - هاتف وعنوان مستوصف الأسرة لطب الأسنان - محاسن, الاحساء - [بحث] رقم مفسر احلام بدايه الرويس الرومي وسيم يوسف على الواتس - ملخصات وتقارير جاهزة للطباعة - جامعة قاردن سيتي الكليات - هاتف ومعلومات عن مستشفى الصحة النفسية بالمدينة المنورة - جهاز هوفمان لتحليل الماء وصف الجهاز - الأيدي الناعمة (كتاب) - متلازمة اشير الأعراض - هواتف مستشفى ظهران الجنوب و معلومات عنها بعسير بالسعودية - هدايا فروبل حركة فروبل - [بحث جاهز للطباعة] بحوث جاهزة اكثر من (40 بحث ) - - وصفة هائلة من الطب البديل لعلاج الروماتيزم أمراض العظام والمفاصل بالاعشاب - عنوان و هواتف قنصلية السعودية فى الإسكندرية ومعلومات شاملة عنها - كبرياء وتحامل (رواية) ملخص الأحداث - جرار (عائلة) نبذة تاريخية - قاعدة البيانات الكائنية نظرة عامة - سونلغاز تاريخها - طلب الأكسجين الكيميائي أنظر أيضاً - أدرينالين (فيلم) قصة الفيلم - الجامعة الملكية البريطانية (أربيل) الكليات والأقسام - هواتف مكتب الضمان الاجتماعى بجده ومعلومات عنها بالسعودية - مركز التكوين المهني والتمهين هواري بومدين سيدي علي نبذة تاريخية عن المركز - اهمية اضافة بذور حبة البركة و الشيح و الزعتر لعلائق الدواجن ودوره في تحسين الانتاج - هاتف وعنوان مستوصف سلامتك - حي النهضة, مدينة الرياض - مطيافية الأشعة تحت الحمراء النظرية - هواتف شركة سيركون للمقاولات العامة ومعلومات عنها بالسعودية - مكافأة نهاية الخدمة في ليبيا - طريقة تحضير كيك بدون بيض وصفة عجيبة بطريقة سهلة - غاز مثالي مواصفات الغاز المثالي - التهاب الأنف دوائي المنشأ العرض - بلديات ولاية عنابة التوسع العمراني الحالي - الصلاة الصلاة - الأوغاد (فيلم هندي) - نص اللائحة التنفيذية لنظام الوكالات التجارية بالسعودية - هواتف مؤسسة حمود بن مطر الثبيتي للمقاولات ومعلومات عنها بالسعودية - مرايا (مسلسل) مرايا - هواتف مكتب شركة طلال عباس ادهم للإستشارات الهندسية ومعلومات عنه بالسعودية - المعاهدة العامة للسلام 1820 ملاحظات على المعاهدات التمهيدية - معلومات هامة عن سلالة دجاج الفيومى - استهلاك الوقود بالتنكة ما هي التنكة؟ - يا حلوة مع السلامة (أغنية) Bella Ciao - مخطط فن - هواتف مكتب الضمان الاجتماعى النسوي بمكة ومعلومات عنها بالسعودية - من الذي حرك قطعة الجبن الخاصة بي ؟ ملخص - المير اصول وقبائل - طريقة عمل ومقادير القيمه العراقية من مطبخ منال العالم - هواتف إدارة شؤون المتقاعدين بالسعودية و معلومات عنها - مقياس حرارة تاريخ تطور المحرار - هل يؤجر المبتلى بالوسواس ؟وماذا يجب أن يفعل؟ - نظرية الهدف المحاور الرئيسية لنظرية الهدف - هاتف وعنوان مستوصف النصر الطبي - سكاكا, الجوف - الخليوي نبذة عن عائلة الخليوي - عنوان و هواتف قنصلية السعودية فى كراتشي ومعلومات شاملة عنها - طريقة عمل شابورة جنان مثل المخابز لا تفوتك - معركة الحاير اطرافها - 24 القرشي التاريخ - [بحث جاهز للطباعة] البلازما الحالة الرابعة للمادة و الغازية في الفيزياء و في الكيمياء - - [بحث جاهز للطباعة] طريقة و طرق و كيفية كتابة تقرير و تقارير عن زيارة و طبي و مدرسي و صحفي فني اداري - - [بحث جاهز للطباعة] طرائق التدريس - - هاتف وعنوان مؤسسة حاتم للمصاعد - باب مكة,جدة - هاتف وعنوان مستوصف الحبيب الأهلي - بريده, القصيم - أعراض كسر الحوض - عنوان و هواتف سفارة السعودية فى جمهورية ايطاليـا ومعلومات شاملة عنها - سعة حرارية السعة الحرارية للماء - طريقة عمل طبخة القدره الخليليه من مطبخ منال العالم - هاتف وعنوان مستوصف عرعر الأهلي - عرعر - قائمة حكايات ألف ليلة وليلة القائمة - عضلة شبه منحرفة المنشأ والمرتكز - هواية جمع البطاقات الهاتفية تقييم البطاقات - وصفة هائلة من الطب البديل لعلاج الإسهال والقيء بالاعشاب - أشيقر سكان وقبائل بلدة أشيقر - تقرير عن صيانة ثلاجات فيلكو 01129347771 ^^ 0235710008 توكيل فيلكو - منوعات مفيدة - تعليم الكبار في فرنسا - طريقة تحضير المغربية اللبنانية من الشيف منال العالم - هاتف و معلومات عن منتجع طيبة لاند بالمدينة المنورة - هاتف وعنوان مصنع القصيم للإسفنج الصناعي - بريده, القصيم - ثنائي ميثيل فورماميد - هاتف وعنوان مستشفى الموسى - المبرز, الاحساء - هاتف وعنوان مستشفى الوفاء - عنيزه, القصيم - حمد عبد الرحمن بن مبارك الصعيب - الزبيدي النسب والتاريخ - الاستعلام عن كفالات الأشخاص بالكويت - هاتف وعنوان مستوصف آل مترك - المزاحميه, محافظات الرياض - صباح الخير يا وطنا (أغنية) كلمات الأغنية - المنتصر بن سعود بن عبد العزيز آل سعود الأسرة - طريقة تحضير فاهيتا الدجاج من الشيف منال العالم - هاتف مركز الملاوي الصحي بمكة المكرمة و معلومات عنه بالسعودية - مشروع لائحة وسيط الشحن البحري بالسعودية - هاتف وعنوان شركة حمد العيسى للأجهزة المنزلية - بريده, القصيم - هواتف مكتب بيت الخبرة للاستشارات الهندسية ومعلومات عنه بالسعودية - رقم مستشفى الملك سعود بعنيزه - طريقة تحضير القراقيش المصريه من الشيف منال العالم - وصفة هائلة من الطب البديل لعلاج الأكزيما بالاعشاب - هاتف وعنوان مطعم وادي دوعن - الخبر, مدينة الخبر - مساعد طبيب نظرة عامة - تعلم مصغر مقدمة - كيف تحمى نفسك من الاجهاض وعدم سقوط الجنين - هاتف وعنوان وكالة الرسام للإعلان - الهفوف, الاحساء - عداد غايغر تركيبه - الفتية والفتيات (قصة قصيرة) ملخص القصة - أنبوب جايجر-مولر وصفها وطريقة عمها - قبيلة الصلبه نسب القبيلة - هاتف وعنوان مستوصف الكرامة الأهلي - النسيم, مدينة الرياض - قلب الظلام ملخص الرواية - [بحث جاهز للطباعة] ملخص علوم اول متوسط مطور الفصل الدراسي الثاني - - المتممات المجرورة - هواتف شركة الهاجدية للتجارة والمقاولات المحدودة ومعلومات عنها بالسعودية - هاتف وعنوان مستشفى الأهلي السعودي - العزيزيه, مكة المكرمة - موفق أراكيلي تاريخ موفق أراكيلي - نظرية هوفستد للأبعاد الثقافية تاريخ ومنهجية البحث - ورشة بناء العوامل المساهمة في تنظيم الورشات - معاوقة المقاومة والمعاوقة (الممانعة) - دير مواس مدينة دير مواس - عنوان وهواتف سفارة ساحل العاج فى السعودية ومعلوات عنها - هاتف وعنوان مكتب الصفوة للإستقدام - الشفا, مدينة الرياض - مستشعر الحساسات الضوئية - يا المنفي (أغنية) كلمات الأغنية - وصفة لعلاج التهاب المفاصل و آلام العضلات بخلطات الاعشاب - وصفات تعمل بالمنزل - شركة روتانا لتأجير انواع السيارات , خدمة التأجير 24 ساعة - مبادئ ويلسون الأربعة عشر المبادئ الأربعة عشر - جودة البرمجيات عناصر جودة البرمجيات - طريقة تحضير ستروغونوف باللحمة من الشيف منال العالم - برفقة الديناصورات الحلقات - عنوان وهواتف سفارة بنجلاديش فى السعودية ومعلوات عنها - هواتف شركة بدون حفر للمقاولات ومعلومات عنها بالسعودية - سور القران لكل شهر من شهور الحمل -
اليوم: الثلاثاء 26 مارس 2019 , الساعة: 12:07 م / اسعار صرف العملات ليوم الثلاثاء 26/03/2019


اعلانات
محرك البحث


نظرية المخططات تاريخ

نشر قبل 2 سنة و 6 شهر 116 مشاهدة


اعلانات
شاركنا رأيك بالموضوع

تاريخ



Konigsberg bridges.png تصغير مسألة جسور كونيغسبرغ السبعة.

يعد البحث الذي كتبه ليونهارد أويلر ونشره في عام 1736 حول موضوع جسور كونيغسبرغ السبعة أول بحث في التاريخ في نظرية المخططات مرجع كتاب المؤلف Biggs, N. Lloyd, E. and Wilson, R. العنوان Graph Theory, 1736-1936 الناشر Oxford University Press سنة 1986 . هذا البحث بالإضافة إلى المقالة التي كتبها ألكسندر ثيوفيل فانديرموند فانديرموند عن مسألة الحصان مسألة الفارس ، بالإضافة إلى العمل الذي قام به غوتفريد لايبنتز في وضع علاقات لعدد الرؤوس بالأضلاع وأوجه متعددات السطوح المحدبة تعتبر بدايات لعلم الطوبولوجيا .

تعاريف


البيان (Graph)


هو زوج مرتب G (V,E) يشمل مجموعة (رياضيات) مجموعة V a,b,c,d,... من الرؤوس و مجموعة (رياضيات) مجموعة E a,c , b,d , a,d ,... من الأضلاع والتي هي بدورها مجموعة ثنائيات جزئية غير مرتبة من V ويعرف هذا النوع من البيانات بالبيان البسيط غير الموجه.


  • إذا كان الضلع مزوداً باتجاه (سهم) أصبح البيان موجهاً و أصبحت مجموعة الأضلاع E (a,b),(b,c),(d,a),... مجموعة ثنائيات مرتبة من V .


  • Directed.svg بيان موجه

    Undirected.svg بيان غير موجه



    ترتيب البيان V


    هو عدد عقد (رؤوس) البيان (مثال بيان فيه 3 رؤوس هو بيان من المرتبة الثالثة) .

    حجم البيان E


    هو عدد حروف (أضلاع) البيان.

    درجة العقدة




    • درجة عقدة (رأس) البيان الغير موجه deg(v). هي عدد الأضلاع المتصلة بالعقدة.

    • درجة عقدة (رأس) البيان الموجه يوجد نوعان من الدرجات




    1. درجة الدخول للعقدة deg^-(v) وهي عدد الأضلاع الداخلة إلى عقدة.

    2. درجة الخروج للعقدة deg^+(v) وهي عدد الأضلاع الخارجة من عقدة.


    درجة البيان


  • درجة البيان غير الموجه sum_ v in V deg(v) هي مجموع درجات العقد فيه.


  • حيث


    sum_ v in V deg(v) 2 E ,



  • درجة البيان الموجه



    1. درجة الدخول sum_ v in V deg^-(v) هي مجموع درجات دخول العقد.

    2. درجة الخروج sum_ v in V deg^+(v) هي مجموع درجات خروج العقد.



    حيث


    sum_ v in V deg^+(v) sum_ v in V deg^-(v) E ,



    مثال


    UndirectedDegrees (Loop).svg


    بيان غير موجه تحمل كل عقدة فيه درجتها وتكون درجته


    sum_ v in V deg(v) 0+1+3+2+3+5+2 16



    أنواع البيانات


    1- البيان البسيط (Simple Graph)


    هو بيان لا يحوي حلقة ذاتية(Self-loop) أو أضلاع مكررة(Multiple-edges).


    Undirected.svg بيان بسيط



    2- البيان المتعدد (Multigraph)


    هو بيان لا يحوي حلقة ذاتية(Self-loop) ولكن يحتوي على الأقل على ضلع مكرر(Multiple-edge).


    Kأ¶nigsberg graph.svg بيان متعدد



    3- البيان الزائف أو شبه البيان (Pseudograph)


    هو بيان يحوي حلقات ذاتية(Self-loops) و أضلاع مكررة(Multiple-edges).


    Multi-pseudograph.svg بيان زائف



    4- البيان المنتظم (Regular Graph)


    نقول عن بيان G أنه منتظم من الدرجة r إذا كانت درجة كل عقدة من البيان G هي r .

    3-regular_graph.svg بيان منتظم من الدرجة 3



    5-الطريق (Walk)


    الطريق في بيان G هو متتالية متناوبة من العقد والأضلاع

    W v_ 0 ,e_ 1 ,v_ 1 ,e_ 2 ,v_ 2 ,...,v_ n-1 ,e_ n ,v_ n


    تبدأ وتنتهي بالعقد بحيث أن e_ i v_ i-1 ,v_ i (i 1,2,3,...,n).
  • (e دلالة على الضلع و v دلالة على العقدة)


  • في الشكل 1


    W a,e_ 1 ,b,e_ 2 ,c,e_ 3 ,g,e_ 4 ,d


    هو طريق طوله 4 (طول الطريق يعرف بعدد أضلاعه).


    6-القافلة (Trail) والمسار (Path)


  • القافلة هي طريق لا يحوي أضلاع مكررة.

  • من الشكل 1 نجد القافلة التالية


    a,e_ 1 ,b,e_ 6 ,a,e_ 9 ,c,e_ 8 ,d


  • المسار هو طريق لا يحوي عقد مكررة.


  • Path-graph.svg مسار يحوي 6 عقد


  • كل مسار هو قافلة ولكن العكس غير صحيح.


  • 7- الحلقة (Cycle Graph)


    هي مسار يبدأ وينتهي بنفس العقدة.

    في الشكل 1 نجد الحلقة التالية


    a,e_ 1 ,b,e_ 2 ,c,e_ 3 ,g,e_ 4 ,d,e_ 5 ,a .



    8- البيان التام أو الكامل (Complete Graph)


    هو بيان من المرتبة n فيه كل عقدتين متمايزتين متصلتين ونرمز له بـ K_ n .


    البيان التام من المرتبة n هو بيان منتظم من المرتبة n-1 وحجمه يعطى بالعلاقة

    E inom n 2 frac n(n-1) 2




    Complete graph K7.svg بيان كامل K_ 7


    9- العجلة (Wheel Graph)


    اذا كانت لدينا حلقة Cn. فالعجلة فيها رأس واحد يجاور جميع رؤوس البيان الاخرى ورمز العجلة Wn


    10- البيان المكعب (Cubic graph)



    بعض البيانات الخاصة

    1- بيان هيوود (Heawood Graph)


    هو بيان فيه 14 عقدة و21 ضلع.


    Heawood_Graph.svg


    2- بيان نيسر (Kneser Graph)



    Kneser graph KG(5,2).svg KG_ 5,2


    3- بيان بيترسن (Petersen Graph)



    Petersen1 tiny.svg الشكل الاكثر شهرة لبيان بيترسن



    تعاريف إضافية


    الارتباط والجوار


    إذا كانت قمتين من مخطط مرتبطتان بحرف, نقول أنهما متجاورتان أو مرتبطتان.


    مربع مخطط


    مربع مخطط هو مخطط له نفس قمم المخطط الأول وله نفس الحروف أو الأقواس بالإضافة إلى وجود حروف أو أقواس تربط بين القمم التي لها جوارات مشتركة.

    سلاسل وسبل


    السلسلة أو السبيل هو جزء من مخطط يربط بين قمتين بواسطة أزواج قمم مرتبط مثنى مثنى على التوالي.


    البئر


    البئر هو عقدة في بيان موجه درجة خروجه منعدمة.

    أي deg^+(v) 0

    المنبع


    المنبع هو عقدة في بيان موجه درجة دخوله منعدمة.

    أي deg^-(v) 0

    مخطط مكمل


    المخطط المكمل لمخطط هو مخطط له نفس القمم مرتبطة إذا لم تكن مرتبطة في المخطط الأصلي.


    مسار ومسار مغلق


    المسار هو سلسلة رؤوس مرتبطة, لها بداية ونهاية (نقطة انطلاق ونقطة وصول).


    إذا كانت نقطتي الانطلاق والوصول منطبقتين, المسار يكون مغلقا.

    مسار أولير


    مسار أولير لمخطط G غير موجه هو مسار يمر بكل الحروف مرة واحدة فقط.


    نقول أن المخطط متصل إذا كان يحتوي على مسار أولير, وكل رؤوسه من درجة مزدوجة

    مسار هاميلتون


    مسار هاميلتون لمخطط G هو مسار يمر بكل القمم مرة واحدة فقط.


    مخطط كامل


    المخطط الكامل هو مخطط بسيط يكون كل زوج من رؤوسه متصلان بضلع. بحيث أن المخطط الكامل ذو n رأس يكون له n(n-1)/2 ضلع.


    مخطط مستقر


    المخطط المستقر هو مخطط ليس له حروف.

    مخطط مستوي مخطّط مستوي


    المخطط المستوي هو مخطط يمكن تمثيله بكيفية لا تتقاطع الحروف فيه.


    مخطط قوي التوصيل


    مخطط يمكن الوصول فيه من أي عقدة إلى أي عقدة أخرى.


    تمثيلات


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

    مسائل




    1. مشكلة الرحالة التاجر

    2. مشكلة تلوين المخطط

    3. تساوي شكلي مخططين



    6n-graf.svg تصغير رسم لمخطط بستة رؤوس مرتبطة بدون اتجاهات

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



    تُمكن الاستعانة بالمخططات من حلحلة الكثير من المشاكل العملية، فمثلا بنية موسوعة ويكيبيديا يمكن تمثيلها بمخطط رؤوسه هي أسماء المقالات ونقوم برسم خط موجه بين مقالتين من أ إلى ب إذا كانت المقالة أ تحوي رابطا إلى المقالة ب. تطبيقات هذه النظرية واسعة جدا ولحل مشاكلها يستخدم الحاسوب بشكل واسع. لذلك تهتم علوم الحاسوب بتصميم خوارزميات لنظرية المخططات حيث يمكن معالجة أي مخطط لتمييز خصائصه واستخلاص المعلومات منه.
     
    التعليقات

    لم يعلق احد حتى الآن .. كن اول من يعلق بالضغط هنا

    تصنيفات الموقع
    شاهد الجديد لهذه المواقع

      Warning: Invalid argument supplied for foreach() in /home/mdar/public_html/w/et2/1504449754footer.html.php on line 106

      Warning: Invalid argument supplied for foreach() in /home/mdar/public_html/w/et2/1504449754footer.html.php on line 110
    بئر السبع ميسوكسيمايد تل هشومير المرجة الزرقاء أسامة بن زيد الغاف دراسة جدوى خطة عمل روبرك الطاقة الداخلية مذكرات دورية نحو الشرق ايو جيما العياضي برباس العياضي شركة مكافحة حشرات خوارزمية ديكسترا مرفأ بيروت الكايد طاش ما طاش شركة كايد البسقلون كورونا سد حراض الفن البيزنطي عبد السلام بنعبد العالي رائد عودة مستشفى طيبة التخصصي غزوة خيبر شركة فواز لعامة للدراسات والمستندات كلوفيس الأول لمع قطع الغيار جميل خطاب ويلان نظم المعلومات المحاسبية محمود بن محمود البان باقادر مؤسسة بن شيهون الصحة الحقن المجهري الصين معلمات معلومات اتجاه البطولي أرضروم تنافسية شكاوي محمد الحاج سالم تكرلي مبرهنة عدم الاكتمال علاج عرق النسا موقع سنهدريم التكامل العددي كهربا الحكومة الحكومة التونسية مسالك بولية معاهدة فاليتا مستشفي بدر مشاغل مراكز التجميل محمد حافظ الشريدة وديع سعادة مشغل جرافيزم شكا الربان حديقة التجارة نقليات الهباس بن دعجم بطباط حمود بوعلام حميدة معركة ثابسوس براتا البن الاخضر مشروع تخرج الزكاه ديدفورت تاريخ فواصل الكتب توسعة المسجد النبوي نادي الفتح telnet 1978 عصبام اللوزتين سبيكمان 213 الاقتصاد رمادي عادي فندق العليا تشويه سمعه اسماك الأسماك مؤسسة
    أخبار السعودية اليوم الثلاثاء 26/03/2019 - أخبار قطر اليوم الثلاثاء 26/03/2019 - أخبار الإمارات اليوم الثلاثاء 26/03/2019 - أخبار الكويت اليوم الثلاثاء 26/03/2019 - أخبار السياحة اليوم الثلاثاء 26/03/2019 - أخبار البحرين اليوم الثلاثاء 26/03/2019 - أخبار المغرب اليوم الثلاثاء 26/03/2019 - أخبار الاردن اليوم الثلاثاء 26/03/2019 - أخبار فلسطين اليوم الثلاثاء 26/03/2019 - أخبار عمان اليوم الثلاثاء 26/03/2019 - أخبار لبنان اليوم الثلاثاء 26/03/2019 - أخبار السودان اليوم الثلاثاء 26/03/2019 - أخبار الكورة اليوم الثلاثاء 26/03/2019 - اعلانات الحراج اليوم الثلاثاء 26/03/2019 - اسعار السيارات بالكويت الثلاثاء 26/03/2019 - اسعار العقارات بالكويت الثلاثاء 26/03/2019