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

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

مثال عن بيان له 6 فواصل و 7 حواف.

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

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

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

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

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

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

انظر أيضاعدل

مصادرعدل

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


 
هذه بذرة مقالة عن الرياضيات او موضوع متعلق بها بحاجة للتوسيع. شارك في تحريرها.