من المهم جدا أن نقرر ، قبل تحليل مصطلح الرسوم البيانية ، الأصل الاشتقاثي للنفس لأنه سيسمح لنا بمعرفة السبب الحقيقي لمعناه الحالي. وبهذه الطريقة يمكننا أن نوضح أنه ينبثق من الكلمة اليونانية grafo ، graphein ، والتي يمكن ترجمتها ك "تسجيل أو كتابة".
هذه الحقيقة هي التي تحدد ، على سبيل المثال ، أننا نستخدم هذا المفهوم اليوم كجزء لا يتجزأ من المصطلحات الأخرى التي يعطيهما ذلك المعنى المقصود بالكتابة. هذا هو مثال القلم الذي هو أداة نستخدمها للكتابة ، وهو عالم رسم الخطوط هو الشخص الذي يكرس نفسه لتحديد الصفات النفسية لشخص ما من خلال الكتابة التي تؤدي ، أو جهاز كشف الكذب المسئول عن دراسة الأشكال المختلفة الكتابة التي تتم سرا.
في اللسانيات ، الرسم البياني هو كائن وحدوي للطبيعة التجريدية التي تشمل الأحرف التي تشكل حرفًا. الكلمة لها أصل يوناني وتعني "صورة" أو "رسم" .
بالنسبة إلى علوم الكمبيوتر والرياضيات ، يمثل الرسم البياني تمثيلًا رسوميًا للعديد من النقاط المعروفة باسم العقد أو الرؤوس ، والتي يتم ربطها عبر سطور تسمى الحواف . عند تحليل الرسوم البيانية ، تمكن الخبراء من معرفة كيفية تطور العلاقات المتبادلة بين الوحدات التي تحافظ على نوع من التفاعل.
في هذا المعنى لا يمكننا تجاهل حقيقة أن أول وثيقة مكتوبة لدينا حول ما هي الرسوم البيانية تم في القرن الثامن عشر ، وبشكل أكثر تحديدا في عام 1736 ، من قبل ليونارد أويلر. كان هذا عالم رياضيات وفيزيائي ، من أصل سويسري ، برز كواحد من أهم الشخصيات في وقته في الموضوع المذكور أعلاه.
على وجه الخصوص ، أدلى المؤلف مقالا على أساس الجسور الموجودة في مدينة كالينينغراد. ومن خلالهم ، ومن خلال نظرية الرسوم البيانية ، طوروا معرضًا حول الرسوم البيانية والرؤوس التي تستند إلى حقيقة أنه من المستحيل العودة إلى قمة الرأس التي تمارس كنقطة بداية دون المرور أولاً بعض الحواف مرتين.
يمكن تصنيف الرسوم البيانية بطرق مختلفة وفقًا لخصائصها. الرسوم البيانية البسيطة ، بهذا المعنى ، هي تلك التي تنشأ عندما تنجح إحدى الحواف في ضم رأسين. على الجانب الآخر ، تحتوي الرسوم البيانية المعقدة على أكثر من حافة واحدة بالاتحاد مع الرؤوس.
من ناحية أخرى ، يتم توصيل رسم بياني إذا كان يحتوي على رأسين متصلين عبر مسار. ماذا يعني هذا؟ هذا ، لزوج القمم (p ، r) ، يجب أن يكون هناك بعض المسار الذي يسمح بالوصول من p إلى r.
من ناحية أخرى ، يرتبط الرسم البياني بقوة إذا كان زوج القمم مرتبطًا ، على الأقل ، بمسارين مختلفين.
بالإضافة إلى ذلك ، يمكن أن يكتمل رسم بياني بسيط إذا كانت الحواف قادرة على الانضمام إلى جميع أزواج القمم ، في حين أن الرسم البياني هو ثنائي البايت إذا ظهرت القمم من خلال اتحاد زوج من مجموعات القمم وإذا تم تنفيذ سلسلة من القمم. شروط.