يوضح الجدول التالي عدد الأقلام، وقد تكون الحواف مدببة وقد لا تكون كذلك. على سبيل المثال، إذا كانت الرؤوس تمثل أشخاصًا في إحدى الحفلات وكانت هناك ميزة بين شخصين إذا تصافحا، فإن هذا الرسم البياني غير موجه لأن أي شخص “أ” يمكنه مصافحة الشخص “ب” فقط إذا صافحه أيضًا. إلى ب. على العكس من ذلك، إذا كانت أي خاصية للشخص “أ” للشخص “ب” تتطابق مع تلك الخاصة بالشخص “أ” الذي يدين بالمال إلى “ب”، فسيتم توجيه هذا الرسم البياني، لأن المال لا يدين بنفس الشيء بالضرورة.
الرسم البياني في الرياضيات
النوع الأول من الرسم البياني يسمى الرسم البياني غير المباشر، بينما النوع الثاني من الرسم البياني يسمى الرسم البياني الموجه. في الرسم البياني الموجه، يسمى الزوج المرتب من الرؤوس (x، y) متصل بقوة إذا كان المسار الموجه يؤدي من x إلى ذ. خلاف ذلك، يسمى الزوج المرتب متصل بشكل ضعيف إذا كان مسار غير موجه يؤدي من 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.