بيان موجه

بدايةً، في الرياضيات وتحديداً نظرية المخططات، البيان المُوجّه هو رسم بياني أو مجموعة من الرؤوس المتصلة بوصلات، وللوصلات اتجاه مرتبط بها. المخطط الموجه هو زوج مرتب (أحياناً ) حيث:

إضافةً إلى ذلك، "A" مجموعة من الأزواج المرتبة من الرؤوس تعرف بالأسهم أو الوصلات الموجهة (أو ببساطة «وصلات» ترتبط بمجموعة اسمها "E" بدلاً من "A"، أو الأقواس الموجهة أو الخطوط الموجهة.

إضافةً إلى ذلك، وتختلف المخططات الموجهة عن الرسم البياني والعادي، في أن الرسم البياني يُعرّف من حيث الأزواج غير المرتبة للرؤوس والتي تعرف عادة بوصلات أو الأقواس أو الخطوط.

"V" مجموعة عناصرها تسمى رؤوس أو عقد أو نقاط.

• مراجع
• انظر كذلك
• خارطة الانسياب