رأس (نظرية المخططات)
الوحدة الرئيسية في بناء المخططات / من ويكيبيديا، الموسوعة encyclopedia
عزيزي Wikiwand AI, دعنا نجعلها قصيرة من خلال الإجابة ببساطة على هذه الأسئلة الرئيسية:
هل يمكنك سرد أهم الحقائق والإحصائيات حول رأس (نظرية المخططات)?
تلخيص هذه المقالة لعمر 10 سنوات
عرض كل الأسئلة
في نظرية المخططات، الرأس (بالإنجليزية: vertex) جمعها رؤوس (vertices) أو عقدة (node) هي الوحدة الرئيسية في بناء المخططات.[7][8] يتكون المخطط غير الموجه من مجموعة من الرؤوس ومجموعة من الأضلاع التي تربط بينها. بينما يكون المخطط الموجه من عدد من الرؤوس مع عدد من الأقواس (التي تربط ثنائيات مرتبة من الرؤوس). يقال عن أي رأسين يشكلان ضلع في المخطط على أنهما نقطتي نهاية لهذا الضلع، ويقال عن الضلع أنه مرتبط بالرأسين. يقال عن رأس w أنه مجاور لرأس آخر v في مخطط ما إذا احتوى المخطط ضلعاً (v,w) تصل بينهما. يعرف جوار الرأس v على أنه المخطط الفرعي من المخطط الكلي الذي يتشكل من جميع الر المجاور للرأس v.
معلومات سريعة صنف فرعي من, جزء من ...
رأس
صنف فرعي من | |
---|---|
جزء من | |
الاسم | |
يدرسه | |
موصوف في وصلة | |
ممثلة بـ |
إغلاق