مخطط موجه

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
مخطط موجه

في الرياضيات وتحديداً نظرية المخططات، المخطط الموجّه هو رسم بياني أو مجموعة من القمم المتصلة بحواف، وللحواف اتجاه مرتبط بها. المخطط الموجه هو زوج مرتب G = (V, A) (أحياناً G = (V, E))[1] حيث:

  • "V" مجموعة عناصرها تسمى قمم أو عقد أو نقاط.
  • "A" مجموعة من الأزواج المرتبة من القمم تعرف بالأسهم أو الحواف الموجهة (أو ببساطة "حواف" ترتبط بمجموعة اسمها "E" بدلاً من "A"، أو الأقواس الموجهة أو الخطوط الموجهة.

وتختلف المخططات الموجهة عن الرسم البياني والعادي، في أن الرسم البياني يُعرّف من حيث الأزواج غير المرتبة للقمم والتي تعرف عادة بالحواف أو الأقواس أو الخطوط.

مراجع[عدل]

انظر أيضا[عدل]

Nuvola apps edu mathematics-ar.svg
هذه بذرة مقالة عن الرياضيات بحاجة للتوسيع. شارك في تحريرها.