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

من ويكيبيديا، الموسوعة الحرة

هذه نسخة قديمة من هذه الصفحة، وقام بتعديلها JarBot (نقاش | مساهمات) في 00:05، 24 سبتمبر 2020 (بوت:إصلاح رابط (1)). العنوان الحالي (URL) هو وصلة دائمة لهذه النسخة، وقد تختلف اختلافًا كبيرًا عن النسخة الحالية.

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

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

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

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

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

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

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

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

انظر أيضا

مصادر

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