نظرية البيان: الفرق بين النسختين
| [مراجعة غير مفحوصة] | [مراجعة غير مفحوصة] |
تم حذف المحتوى تمت إضافة المحتوى
ط ←تعاريف |
|||
سطر 19:
* '''ترتيب البيان''' <math>|V|</math> : هو عدد عقد (رؤوس) البيان (مثال: بيان فيه 3 رؤوس هو بيان من المرتبة الثالثة) .
* '''حجم البيان''' <math>|E|</math> : هو عدد حروف (أضلاع) البيان.
* '''درجة عقدة (رأس) البيان الغير موجه''':<math>\deg(v).</math> : هي عدد الأضلاع المتصلة بالعقدة.
* '''درجة عقدة (رأس) البيان الموجه''' : يوجد نوعان من الدرجات
# '''درجة الدخول للعقدة''' <math>\deg^-(v)</math> : وهي عدد الأضلاع الداخلة إلى عقدة.
# '''درجة الخروج للعقدة''' <math>\deg^+(v)</math> : وهي عدد الأضلاع الخارجة من عقدة.
* '''درجة البيان غير الموجه''' <math>\sum_{v \in V} \deg(v)</math> : هي مجموع درجات العقد فيه.
حيث :
:<math>\sum_{v \in V} \deg(v) = 2|E|\, </math>
* '''درجة البيان الموجه''' :
# '''درجة الدخول''' <math>\sum_{v \in V} \deg^-(v)</math>: هي مجموع درجات دخول العقد.
# '''درجة الخروج''' <math>\sum_{v \in V} \deg^+(v)</math> : هي مجموع درجات خروج العقد.
حيث:
| |||