البيان: الرأس والضلع والدرجة

البيان هو عدة نقاط وخطوط (أو منحنيات) تصل بعض النقاط ببعضها. نسمّي كل نقطة «رأسًا» وكل خط «ضلعًا». البيان نموذج لأشياء مرتبطة ببعضها، مثل الناس وصداقاتهم أو المدن وطرقها. هذا الموضوع ليس في الكتب السورية، لكنه مفيد لفهم الشبكات.

«درجة» الرأس هي عدد الأضلاع الواصلة به. إذا كانت الدرجة فردية سمّينا الرأس «رأسًا فرديًا»، وإذا كانت زوجية سمّيناه «رأسًا زوجيًا». عدد الرؤوس هو «رتبة» البيان وعدد الأضلاع هو «حجمه».

البيانات في هذه الورشة «بسيطة»: بين كل رأسين ضلع واحد على الأكثر، ولا يوجد ضلع يصل الرأس بنفسه. الرؤوس مسمّاة بحروف لاتينية. اضغط على الرؤوس لتختارها؛ ولإلغاء الاختيار اضغط على الرأس مرة أخرى.