أعلانات الحراج جمس سفاري موديل 2001 للبيع تشليح - Kodak Ektralite Masterpiece priceless 7 pieces only in the world - كتب و نماذج إختبارات -كلية الطب جامعة صنعاء - خامات صابون سلفونيك تكسابون خروع جلسرين تايلوز وكل ماتحتاجونه في عالم صناعه الم - بيع ركشات بالتقسيط - أبحث عن منزل للكراء في بنزرت - للبيع فلل في عبدالله المبارك - للبيع ارض بصباح الاحمد البحريه ( شاليه) - للبيع ارض بصباح الاحمد البحريه ( شاليه) - للبيع بنايه بالسالميه - لدي طلب ظ¢ظ ظ ظ¥ شهر ظ¤ - للبيع فيلا في مبارك الكبير - للبيع في حطين فيلا موقع ظ£ادوار وسرداب - للبيع قسيمه في سعد العبد الله والعيون - للبيع بيت حكومه بالقرين - للبيع بيوت- العمريه - الفردوس - المسايل فيلا مؤجرة 2000 - الصديق فيلا مؤجرة 3300 - للبيع لرض بالفنيطيس زاويه - للبيع في حطين فيلا موقع ظ£ادوار وسرداب - للبيع رميثيه - مشرف -الزهراء -الصديق - حطين -السلام - - للبيع ارض بالعديليه/ شمال غرب صليبيخات /وجابر الاحمد - للبيع بيت بالرقة - شمال غرب الصليبيخات - للبيع بيت بالصباحيه - بيت بالجابرية زاوية 890م قابل للفرز شرط موافقة الكهرباء - للبيع ارض بالعديليه/ شمال غرب صليبيخات /وجابر الاحمد - للبيع بيت بالصباحيه - مكتب لايجار - محلات للايجار - للبيع بيت بالعقيله زاويه - فيلا للبيع في قرطبه - للبيع ارض بصباح الاحمد البحريه ( شاليه) - ًں›‘للبيع في العديليه هدام ًں›‘ - للبيع فيلا في سلوى موقع مميز شارع رائسي ظ§ظ¥ظ متر ارتداد كبير - للبيع عماره في المهبوله - للبيع عماره في السالميه شارع بغداد زاويه أطلاله بحريه - للبيع في حطين فيلا موقع ظ£ادوار وسرداب - ًں›‘ للبيع في المسايل ًں›‘ - بيت بالجابرية زاوية 890م قابل للفرز شرط موافقة الكهرباء - للبيع رميثيه - مشرف -الزهراء -الصديق - حطين -السلام - - للبيع بيت بالفحيحيل - الفنيطيس - للبيع مكاتب تجارية بحولي - ًں›‘ للبيع هدام في الرميثيه ًں›‘ - ًں›‘ للبيع هدام بالخالديه ًں›‘ - للبيع عقارات بالمناطق الداخلية - اسطبل ظ¥ظ ظ  متر اسطبلات الجهراء - للبيع في الدعية - العقيله قظ، -
موقع الو الحرس المقدم مطلق المالكي - نجار استقرام ممتاز - دكتور هشام النجيحي جلدية - بشار رباح سكرتيره مريانا - ياسر اخو فهد - المكتب باسم خبتي - نافجة المرهوبية - بوبيان ادم خياط عسكري - عبدالرحيم الطبيب - مصبغه الماسه مجمع العاقول - توصيل ماء رياض - ش منصور التيسان - فطاير جبد - شاي ساره العجمي للتنحيف - ام نوره (ممرخه ) - نجوى الزرعوني. مركز الشباب. الشارقة - د حاتم مطر نساء ولادة - فطيرتي سوق الجليب - شيخ يقرأ بالباديه - عيادة د.ميثم سلطان - نجم سهيل فقع - سلامات - فايز بن هباش - مليح - محمد الجبالي - و. فهد الحبشان - الدكتوره (ساميه المطوع) عيون - د.هادي اليامي رئيس حقوق الانسان عسير - عيادة الزلزله للاسنان - مطعم جباتي راشد عقيله - خالد العمري اجهزة البصمة - البنك العربي - دكتور حسن قطب - فيحان بن راجح - يحيا زكريا الوعب - ناصر قبسون - بقالة دهكو ابوحليفه - عيادة الغرشوب - Dr/Shereen - بدر العتيبي - مكتب مطرة الريحان - عبدالرحمن دغشررررر - سيف العجرفي الرياض - د خالد رحايله - دكتوره نهله رمزي طيبه كلينك جلديه - د.صافيناز19‎ - مكتب المحامي غليفص - مطعم ضريغط - دكتوره فاطمه عطيه الاسره شا - د. رانيا - مطعم بلاد اليمامه -
الجديد شركة القُصير السعودية لتأجير وبيع الخيـام الأوروبية ومولدات الكهرباء - الصلاة الصلاة - كيف ازرع النعناع في المنزل ؟ - فوائد التمر والحليب - كيف توفر العديد من المال على نفسك ؟ - كيف تبداء بمشروع صغير وناجح ؟ - كيف تصبح غنياً ؟ - كيف توفر المال ؟ -
آخر المشاهدات الخال رامز - هاتف وعنوان مفروشات العجران - بلجرشي, الباحة - هاتف وعنوان مطعم انس - الهفوف, الاحساء - وصفة تساعد على التئام الجروح: بسرعة بخلطات الاعشاب - وصفات تعمل بالمنزل - الخرسانة ذاتية الدمك الخواص المطلوبة في الخرسانة ذاتية الدمك - ما هو الخضاب الجنيني ف : Hbf ؟ - المتممات المجرورة - سيدي عمر (ولاية البيض) أصل التسمية - تصميم منطقي تعريف - بني شبيل نسبها - سداسي أضلاع السداسي المنتظم - تم حجب الموضوعتم حجب الموضوع لمخالفته سياسة النشر لدينا ..شكرا تم حجب الموضوع لمخالفته سياسة النشر لدينا ..شكرا - متطلبات الحصول على تأشيرة العمرة فى سفارة السعودية بالاردن - جلال الدين المحلي اسمه ونشأته - هاتف وعنوان شركة الخدمات المساندة المحدودة (هامارد) - العليا, مدينة الرياض - [بحث جاهز للطباعة] خاتمة بحث ديني علمي عربي قصيره - - أمراض القمح والشعير مرض التبقع السبتوري - أزرق البروموثيمول الخواص - شركة ثلاجة مكة المكرمة الحديثة المحدودة - مخطط الاتصال جوهر الاتصال - طريقة تحضير الشعيرية المغربية بطريقة سهلة - محمد الغزي دواوينه - برنامج الهيدستارت رؤيه البرنامج - كيف تكون رجل مبيعات ناجح للدكتور ابراهيم الفقي - طريقة اعداد الدجاج الملوكي بالذ طعم خطوة بخطوة - سليمة سواكري البداية - تكثف رئوي - حكاية الأحدب ملخص القصة - هواتف مكتب الإشراف النسائي بمنطقة عسير ومعلومات عنها بالسعودية - الرضاعة الطبيعية وفوائدها للرحم - ايهما افضل تربية الدجاج في البطاريات ام على الارض - كيسة الفلح الخيشومي الفيسيولوجيا المرضية - عدد السعرات الحرارية في سندويش شاورما الدجاج والطاقة والقيمة الغذائية - عنوان وهواتف سفارة السودان فى السعودية ومعلوات عنها - طريقة تحضير الدشيشة بالذ طعم خطوة بخطوة - حرمل شائع الوصف النباتي - عبد الواحد شنان آل رباط وفاته المعلن عنها - قائمة التراث الثقافي اللامادي في الجزائر المصادقة على اتفاقية حماية التراث العالمي - طاقة الشبكة البلورية - هاتف وعنوان مطعم الديرة - بريده, القصيم - طريقة تحضير الميرمية(أعشاب) بطريقة سهلة - طريقة عمل اللبنيه من حلقات برنامج منال العالم - وصفة هائلة من الطب البديل لعلاج امراض القدم والارجل بالاعشاب - [بحث جاهز للطباعة] مشروع تخرج جاهز كامل , مشاريع تخرج جاهزة كاملة - - جذر نبات أهم وظائف الجذر - مناخ الجزائر خصائص المناخ في الجزائر - طريقة عمل وصفة السكسة بالذ طعم لا تفوتكم - دراسة جدوى مفصلة لمشروع انتاج الزيوت العطرية - العلاقة بين الوزن والسرعة - كريمو (مسلسل) فريق الممثلين - محطة توليد بخارية ميزات وعيوب محطات التوليد البخارية - وصفة هائلة من الطب البديل لعلاج الروماتيزم أمراض العظام والمفاصل بالاعشاب - هاتف وعنوان مطاعم الارنب الجائع - المبرز, الاحساء - هواتف إدارة شؤون المتقاعدين بالسعودية و معلومات عنها - [بحث جاهز للطباعة] مشاريع تخرج افكار مشاريع تصميم مواقع برمجة مواقع هنا حصرياً - - وصفة هائلة من الطب البديل لعلاج سلس البول والغائط بالاعشاب - طريقة عمل وصفة الكراوية من منال العالم - سماحية سماحية الفراغ - هانسل وغريتل ملخص القصة - قضيب (عضو ذكري) في الحيوانات المختلفة - وصفة لعلاج التهاب المفاصل و آلام العضلات بخلطات الاعشاب - وصفات تعمل بالمنزل - طريقة تحضير وصفة كوكيز ساده بالذ طعم خطوة بخطوة - وصفة هائلة من الطب البديل لعلاج النتؤات او الثؤلول او الثلول بالاعشاب - نظرية التوطن الصناعي مقدمة - ولاية البليدة الدوائر و البلديات - هاتف وعنوان مؤسسة فهد المزروع للمواد الغذائية - الديره, مدينة الرياض - اختبار مربع كاي خصائص توزيع مربع كاي - النظم الموزعة تعريف انظمة التشغيل الموزعة - بيروكسيكام الأسماء التجارية - هاتف وعنوان المصنع الوطني للاثاث - المبرز, الاحساء - صراخ قهري التصنيف - بنتين من مصر (فيلم) ملخص الفيلم - كلوروفورم التاريخ - بيرل هاربر (فيلم) - طريقة تحضير فاهيتا الدجاج من الشيف منال العالم - هاتف و عنوان مستشفى بريده المركزي و معلومات عنها بالقصيـم بالسعودية - هاتف وعنوان مؤسسة عبد المحسن السويلم للأجهزة الكهربائية - الرويس, جدة - جستنيان الثاني حكمه - ثورة إبن الأحرش قائد الثورة - فلاي (أغنية نيكي مناج) الأداء التجاري - هاتف وعنوان عيادة الدكتور محمد السيد حشاد - البيبان, مكة المكرمة - الأسطول البحري الجزائري - رنين (كيمياء) مثال البنزول - هاتف وعنوان مستوصف مركز الرياض الطبي - شارع العروبة, مدينة الرياض - عقيل بن علفة المري نسبه - [بحث جاهز للطباعة] إستبيان عن فيتامين د + تعريف الإستبيان - - هوساوة ممالك الهوسا - كلامب ميتر استخدامات الكلامب ميتر وأهميته في مجال الصيانة - مخاطر صاعق الحشرات الكهربائي - ثنائي فينيل الميثان التحضير - رمل قوالب السباكة الرمل الأخضر - الاعشاب والطب البديل فى علاج علاج قصر القامة وضعف النمو - ثماني أضلاع ثماني منتظم (مثمن) - الصدر السائب العلامات و الاعراض - طور السكون السكون في النبات - الظالم والمظلوم (فيلم) قصة الفيلم - رابطة غليكوسيدية - وادي فجر (تبوك) - عنوان و هواتف سفارة السعودية فى جمهورية السودان ومعلومات شاملة عنها - مثلث قائم خواص المثلث القائم - فوائد نبات الضرم او الخزامى من عيادة العلاج بالاعشاب والطب البديل - وصفة لعلاج سلس البراز بالاعشاب الطبيعية - فيروس بدء التشغيل - جهد الانهيار المواد الصلبة - قائمة مستشفيات ولاية الخرطوم - متلازمة واردينبيرغ الأعراض - ملف شامل عن مشكلة نزول المشيمة - يا حلوة مع السلامة (أغنية) Bella Ciao - اضطراب الهوية الجنسية الترانس سكس - إدارة الأسلحة والذخيرة للقوات المسلحة (مصر) مهام الإدارة - شروط استخراج بطاقة مدنية كويتية لغير الكويتي - طريقة اعداد بطاطا مرحية بيري بالذ طعم خطوة بخطوة - [بحث جاهز للطباعة] بحث علمي جاهز عن صعوبات التعلم واسبابها - - جيون الكترونيك منتجات الشركة - طريقة عمل الميكاتو بطعم لذيذ - تجربة وينكلر تاريخيا - رمال رمال حياته - نبيذ أنواع النبيذ - منظور لوني المنظور اللوني من حيث شدة اللون - هواتف الخطوط الجوية العربية السعودية في سلطنة عمان - كلوريد الحديد الثلاثي الخواص - طائفة شنتمرية الشرق تاريخ الطائفة - هاتف وعنوان مؤسسة التميمي التجارية - البلد, المدينة المنورة - [بحث جاهز للطباعة] بحوث جاهزة اكثر من (40 بحث ) - - هاتف وعنوان مطعم بابا علي - عنيزه, القصيم - كيف توفر المال ؟ - كثافة الفيض المغناطيسي تعريف - الخطوط الجوية البريطانية رحلة 5390 - كوخ العم توم ملخص الرواية - إسمنت النفيضة - قياس الكالبروتكتين في البراز البنية والوظيفة - ميزانية و تكاليف ودراسة جدوى مشروع إنتاج وخلط وتعبئة التنر - معلومات صادمه عن اكل التفاح ؟ - هواتف و معلومات عن جوازات مطار الملك عبد العزيز بالسعودية - قائمة مغنيات لبنانيات قائمة - هاتف وعنوان مستوصف الأقصى- الرونه, عسير - ويليام دورانت - ميتاميزول كيمياء الميتاميزول - كافوري (خرطوم بحري) الموقع - [بحث جاهز للطباعة] طرائق التدريس - - معامل الانزلاق العوامل المؤثرة علي معامل الانزلاق - مريم بلعالية الحياة الشخصية - هاتف وعنوان مؤسسة مشتل الخرج - الخرج, محافظات الرياض - فيزا عمل للسعودية ,, شروط واجراءات استخراجها - الشروط المطلوب استيفاءها للحصول على رخصة تشغيل لشاحنة فردية بالسعودية - طريقة عمل وصفة كرات البسكويت بالشوكولاتة على طريقة منال العالم - هاتف وعنوان مستوصف الامل - ينبع البحر - ينبع - هاتف وعنوان مطعم الرفادة - السويدي, مدينة الرياض - ماريانا آفيلا أعمالها - غايا (ملك) من هو گايا - قندي شائع - وثائق الكونفدرالية - حؤول حرشفي الموقع - طريقة عمل بيصارة الفول بطعم لذيذ لا يقاوم - اشهى الاكلات - هاتف وعنوان مستشفى الجدعاني - الصفا, جدة - أكسيد البوتاسيوم الإنتاج - وصفة طبيعية من الطب البديل لعلاج الإمساك و الغازات في البطن بالاعشاب - الآباء البيض - عنوان وهواتف سفارة بنجلاديش فى السعودية ومعلوات عنها - الخليع» وجبة لا يتخلى عنها المغاربة - سيليكات انواع السيليكات - كلية الحرس السلطاني العماني التقنية - خناتة بنونة من أعمالها الأدبية - وصفة هائلة من الطب البديل لعلاج تساقط الشعر و قشرة الرأس Dandruff بالاعشاب - هاتف وعنوان مفروشات عبد الواحد البكيري - بلجرشي, الباحة - هاتف وعنوان مستوصف القاضي النموذجي - نجران - مقاومة متيجة أسباب المقاومة المسلحة - نظرية التبادل الاجتماعي الملامح الأساسية لنظرية التبادل الاجتماعي - وصفة لعلاج الربو و حساسية الصدر بالاعشاب الطبيعية - أولاد طاعن موقعها - حجيلان بن حمد آل أبوعليان التميمي اسمه ونسبه - أبو بكر الأصم تفسيره - معركة النمارق سياق المعركة - أهم أمراض أعصاب العيون التي يقوم استشاري أعصاب العيون بتشخيصها - أحمد شلبي ترجمته - صراع العروش (الموسم الثاني) ملخص الموسم - مرض هبوط البطن اعراض المرض - هاتف وعنوان مطعم الحباري - الطائف بني سعد, الطائف - طريقة عمل ومقادير القيمه العراقية من مطبخ منال العالم - عايدة أبو نوار وفاتها - طريقة اعداد مكرونة القواقع المحشيه بالذ طعم خطوة بخطوة - يحي مصلح مهدي اهم المناصب التي تولاها - قائمة أحياء الدار البيضاء القائمة - عطرية خصائص المركبات الأروماتية - هاتف وعنوان مطعم ميراد - حائل - نزف تحت العنكبوتية العلامات والأعراض - كيفية تصنيع المطاط الصناعي بانواعه المختلفة - علاء الدين (حكاية) ملخص الحكاية - 1-فوسفاتيديل إينوزيتول-4،5-ثنائي فوسفات فوسفو ثنائي إستراز أبسلون-1 - طريقة تحضير كيك بدون بيض وصفة عجيبة بطريقة سهلة - ميزانية و تكاليف ودراسة جدوى مشروع إنتاج الحلاوة الطحينية - علاج الجلطة الدماغية و الشلل النصفي - هاتف وعنوان مستوصف البركة الطبي - الرس, القصيم - مزايا أن تكون خجولا (رواية) الأدب - هاتف وعنوان مطعم القصر - عنيزه, القصيم - اجراءات استخراج البطاقة الصحية بقطر - معلومات هامة عن سلالة دجاج الفيومى - تامسين إيغرتون - هاتف وعنوان مكتب قدرات للاستقدام - الحره الشرقيه, المدينة المنورة - قانون أهداف خارج الديار -
اليوم: السبت 19 يناير 2019 , الساعة: 10:26 م / اسعار صرف العملات ليوم السبت 19/01/2019


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


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

نشر قبل 2 سنة و 4 شهر 103 مشاهدة


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

تاريخ



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 هي نظرية في الرياضيات و علوم الحاسب ، تدرس خواص مخطط (رياضيات) المخططات حيث يتم تمثيل مجموعة كائنات تدعى رأس (نظرية المخططات) رؤوسا ، ترتبط ببعضها بأضلاع و تدعى أحيانا أقواسا، يمكن أن تكون موجهة أي مزودة باتجاه (تستخدم الاسهم بدل الأضلاع) أو بدون اتجاه (أضلاع فقط). التمثيل لهذا المخطط يكون على الورق بمجموعة نقاط تمثل الرؤوس متصلة بخطوط هي حروف (أضلاع أو أسهم) المخطط.



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

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

    اعلانات
    تصنيفات الموقع
    شاهد الجديد لهذه المواقع
    بئر السبع ميسوكسيمايد تل هشومير المرجة الزرقاء أسامة بن زيد الغاف خطة عمل روبرك الطاقة الداخلية مذكرات دورية نحو الشرق ايو جيما العياضي برباس العياضي شركة مكافحة حشرات خوارزمية ديكسترا مرفأ بيروت الكايد طاش ما طاش شركة كايد البسقلون كورونا سد حراض الفن البيزنطي عبد السلام بنعبد العالي رائد عودة مستشفى طيبة التخصصي غزوة خيبر شركة فواز لعامة للدراسات والمستندات كلوفيس الأول لمع قطع الغيار جميل خطاب ويلان نظم المعلومات المحاسبية محمود بن محمود البان باقادر مؤسسة بن شيهون الصحة الحقن المجهري الصين معلمات معلومات اتجاه البطولي أرضروم تنافسية محمد الحاج سالم تكرلي مبرهنة عدم الاكتمال علاج عرق النسا موقع سنهدريم التكامل العددي كهربا الحكومة الحكومة التونسية مسالك بولية معاهدة فاليتا مستشفي بدر مشاغل مراكز التجميل محمد حافظ الشريدة وديع سعادة مشغل جرافيزم شكا الربان حديقة التجارة نقليات الهباس بن دعجم بطباط حمود بوعلام حميدة معركة ثابسوس براتا البن الاخضر الزكاه ديدفورت تاريخ فواصل الكتب توسعة المسجد النبوي نادي الفتح telnet 1978 عصبام اللوزتين سبيكمان 213 الاقتصاد رمادي عادي فندق العليا تشويه سمعه اسماك الأسماك مؤسسة الجهاز القلبي الوعائي italia قراي
    أخبار السعودية اليوم السبت 19/01/2019 - أخبار قطر اليوم السبت 19/01/2019 - أخبار الإمارات اليوم السبت 19/01/2019 - أخبار الكويت اليوم السبت 19/01/2019 - أخبار السياحة اليوم السبت 19/01/2019 - أخبار البحرين اليوم السبت 19/01/2019 - أخبار المغرب اليوم السبت 19/01/2019 - أخبار الاردن اليوم السبت 19/01/2019 - أخبار فلسطين اليوم السبت 19/01/2019 - أخبار عمان اليوم السبت 19/01/2019 - أخبار لبنان اليوم السبت 19/01/2019 - أخبار السودان اليوم السبت 19/01/2019 - أخبار الكورة اليوم السبت 19/01/2019 - اعلانات الحراج اليوم السبت 19/01/2019 - اسعار السيارات بالكويت السبت 19/01/2019 - اسعار العقارات بالكويت السبت 19/01/2019