Maeckes logo

<    1      2      3    >


الرسم البياني الموجه

الرسم البياني الموجه G = (V, A) هو رسم بياني يتكون من مجموعة من الرؤوس المتصلة بأقواس موجهة.

 


شرح

نظرًا للاتجاه، يتم رسم الأقواس على شكل أسهم. تسمى عناصر V بـ رؤوس الرسم البياني G، وتسمى عناصر A بـ أقواس G.

رسم بياني بسيط موجه

 


مثال 1

القوس (a, b) ليس هو نفسه (b, a).

رسم بياني به 5 رءوس و 9 أقواس

 


Deutsch   English   Español   Français   Nederlands   中文   Русский