بيان (رياضيات منفصلة)

من أرابيكا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث
مثال عن بيان له 6 فواصل و 7 حواف.

يمثل البيان أو الرسم البياني[1]رسوم بيانية) أو المبيان[2]مبيانات) في الرياضيات تمثيلاً تجريدياً لمجموعة من الأجسام يكون فيها بعض الأزواج مرتبطاً بارتباطات. الأجسام المتصلة بينياً ممثلة باختصارات رياضية تدعى الفواصل أو العُقَد، والاتصالات التي تصل بعض أزواج الفواصل تدعى الحوافّ. يتم تصوّر الرسم البياني عادة بشكل تخطيطي على شكل مجموعة من النقط للفواصل موصولة بواسطة خطوط أو منحنيات لتشكيل الحواف.

على سبيل المثال، يمكن تأسيس بيان عبر اختيار الفواصل بأن تكون أول 1000 رقم صحيح موجب، وبتعريف أن الحافة موجودة بين فاصلتين إذا وفقط إذا كان هذان العددان الصحيحان لهما رقم عشري واحد على الأقل مشترك فيما بينهما.

أنواع الرسوم البيانية

التمييز بين المصطلحات الأساسية لبيان

  • بيان غير موجّه
  • بيان موجّه
  • بيان مختلط
  • بيان متعدد
  • بيان بسيط
  • بيان ذو وزن
  • بيان رخو الحافة أو ذو نصف حافّة

صفوف الرسوم البيانية الهامة

  • الرسم البياني المنتظم
  • الرسم البياني الكامل وهو بيان غير موجّه بسيط بحيث أنه كل زوج من الرؤوس متصل بضلع.
  • الرسوم البياني المنتهية وغير المنتهية
  • صفوف الرسوم البيانية ذات الاتصالات

انظر أيضا

مصادر

  1. ^ قاموس المورد، البعلبكي، بيروت، لبنان.
  2. ^ المعاني نسخة محفوظة 9 ديسمبر 2015 على موقع واي باك مشين.