كتب تعريف الاضافة
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
تعاريف إضافية (معلومة)
الارتباط والجوار
إذا كانت قمتين من مخطط مرتبطتان بحرف، نقول أنهما متجاورتان أو مرتبطتان.
مربع مخطط
مربع مخطط هو مخطط له نفس قمم المخطط الأول وله نفس الحروف أو الأقواس بالإضافة إلى وجود حروف أو أقواس تربط بين القمم التي لها جوارات مشتركة.
سلاسل وسبل
السلسلة أو السبيل هو جزء من مخطط يربط بين قمتين بواسطة أزواج قمم مرتبط مثنى مثنى على التوالي.
البئر
البئر هو عقدة في بيان موجه درجة خروجه منعدمة. أي:
المنبع
المنبع هو عقدة في بيان موجه درجة دخوله منعدمة. أي:
مخطط مكمل
المخطط المكمل لمخطط هو مخطط له نفس القمم مرتبطة إذا لم تكن مرتبطة في المخطط الأصلي.
مسار ومسار مغلق
المسار هو سلسلة رؤوس مرتبطة، لها بداية ونهاية (نقطة انطلاق ونقطة وصول).
إذا كانت نقطتي الانطلاق والوصول منطبقتين، المسار يكون مغلقا.
مسار أولير
مسار أولير لمخطط G غير موجه هو مسار يمر بكل الحروف مرة واحدة فقط.
نقول أن المخطط متصل إذا كان يحتوي على مسار أولير، وكل رؤوسه من درجة مزدوجة
مسار هاميلتون
مسار هاميلتون لمخطط G هو مسار يمر بكل القمم مرة واحدة فقط.
مخطط كامل
المخطط الكامل هو مخطط بسيط يكون كل زوج من رؤوسه متصلان بضلع. بحيث أن المخطط الكامل ذو n رأس يكون له n(n-1)/2 ضلع.
مخطط مستقر
المخطط المستقر هو مخطط ليس له حروف.
مخطّط مستوي
المخطط المستوي هو مخطط يمكن تمثيله بكيفية لا تتقاطع الحروف فيه.
مخطط قوي التوصيل
مخطط يمكن الوصول فيه من أي عقدة إلى أي عقدة أخرى.
