بيان موجه

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

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

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

مراجع
  1. Bang-Jensen & Gutin (2000). Diestel (2005), Section 1.10. Bondy & Murty (1976), Section 10.

انظر أيضا
  • بوابة رياضيات
  • بوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.