يوضح الرسم البياني أدناه عدد أقلام الحبر، قد تكون الحواف موجهة أو غير موجهة. على سبيل المثال ، إذا كانت الرؤوس تمثل أشخاصًا في حفلة ، وكانت هناك ميزة بين شخصين إذا تصافحا ، فإن هذا الرسم البياني غير موجه لأن أي شخص “أ” يمكنه مصافحة شخص “ب” فقط إذا صافح “ب” أيضًا مع “أ”. في المقابل ، إذا كانت أي ميزة من شخص “أ” إلى شخص “ب” تتطابق مع “أ” تدين بالمال إلى “ب” ، فسيتم توجيه هذا الرسم البياني ، لأن المال المدين ليس بالضرورة بالمثل.
الرسم البياني في الرياضيات
النوع السابق من الرسم البياني يسمى الرسم البياني غير المباشر بينما النوع الأخير من الرسم البياني يسمى الرسم البياني الموجه ، في الرسم البياني الموجه ، يسمى الزوج المرتب من الرؤوس (x ، y) متصل بقوة إذا كان المسار الموجه يؤدي من x إلى y. خلاف ذلك ، يسمى الزوج المرتب متصل بشكل ضعيف إذا كان مسار غير موجه يؤدي من x إلى y بعد استبدال كل حوافه الموجهة بحواف غير موجهة.
يوضح الرسم البياني أدناه
خلاف ذلك ، يسمى الزوج المرتب غير متصل. الرسم البياني للدورة أو الرسم البياني الدائري بالترتيب n ≥ 3 هو رسم بياني يمكن إدراج الرؤوس فيه بترتيب v1، v2،…، vn بحيث تكون الحواف هي {vi، vi + 1} حيث i = 1، 2 ،…، n – 1، بالإضافة إلى الحافة {vn، v1}. يمكن وصف الرسوم البيانية للدورة على أنها رسوم بيانية متصلة تكون فيها درجة جميع الرؤوس 2. إذا ظهر الرسم البياني للدورة كرسم فرعي لرسم بياني آخر ، فهو عبارة عن دورة أو دائرة في هذا الرسم البياني. الرسم البياني للمسار أو الرسم البياني الخطي بالترتيب n ≥ 2 هو رسم بياني يمكن فيه سرد الرؤوس بترتيب v1، v2،…، vn بحيث تكون الحواف هي {vi، vi + 1} حيث i = 1، 2 ،…، n – 1. يمكن وصف الرسوم البيانية للمسار على أنها رسوم بيانية متصلة حيث تكون درجة جميع الرؤوس باستثناء رأسين 2 ودرجة الرأسين المتبقيين 1. إذا ظهر الرسم البياني للمسار كرسم فرعي لرسم بياني آخر ، فإنه هو مسار في هذا الرسم البياني.
إقرأ أيضا:من هو اله الشمس عند الفراعنةالاجابة:
140.