هندسة

نظرية الرسوم البيانية

<div id&equals;"wtr-content" &NewLine;&Tab; &Tab;data-bg&equals;"&num;FFFFFF" &NewLine;&Tab; &Tab;data-fg&equals;"&num;dd9933" &NewLine;&Tab; &Tab;data-width&equals;"6" &NewLine;&Tab; &Tab;data-mute&equals;"1" &NewLine;&Tab; &Tab;data-fgopacity&equals;"1&period;00" &NewLine;&Tab; &Tab;data-mutedopacity&equals;"1&period;00" &NewLine;&Tab; &Tab;data-placement&equals;"bottom" &NewLine;&Tab; &Tab;data-placement-offset&equals;"0" &NewLine;&Tab; &Tab;data-content-offset&equals;"0" &NewLine;&Tab; &Tab;data-placement-touch&equals;"bottom" &NewLine;&Tab;&Tab; data-placement-offset-touch&equals;"0" &NewLine;&Tab; &Tab;data-transparent&equals;"1" &NewLine;&Tab; &Tab;data-shadow&equals;"0" &NewLine;&Tab; &Tab;data-touch&equals;"1" &NewLine;&Tab; &Tab;data-non-touch&equals;"0" &NewLine;&Tab; &Tab;data-comments&equals;"0" &NewLine;&Tab; &Tab;data-commentsbg&equals;"&num;ffcece" &NewLine;&Tab; &Tab;data-location&equals;"page" &NewLine;&Tab; &Tab;data-mutedfg&equals;"&num;dd9933" &NewLine;&Tab; &Tab;data-endfg&equals;"transparent" &NewLine;&Tab; &Tab;data-rtl&equals;"1" &NewLine;&Tab; &Tab;>&NewLine;<p>كتب الفيلسوف وعالم <a href&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;&percnt;d8&percnt;a7&percnt;d9&percnt;84&percnt;d8&percnt;b9&percnt;d9&percnt;84&percnt;d8&percnt;a7&percnt;d9&percnt;82&percnt;d8&percnt;a9-&percnt;d8&percnt;a8&percnt;d9&percnt;8a&percnt;d9&percnt;86-&percnt;d8&percnt;a7&percnt;d9&percnt;84&percnt;d9&percnt;81&percnt;d9&percnt;86-&percnt;d9&percnt;88&percnt;d8&percnt;a7&percnt;d9&percnt;84&percnt;d8&percnt;b1&percnt;d9&percnt;8a&percnt;d8&percnt;a7&percnt;d8&percnt;b6&percnt;d9&percnt;8a&percnt;d8&percnt;a7&percnt;d8&percnt;aa&sol;" target&equals;"&lowbar;blank" rel&equals;"noreferrer noopener">الرياضيات<&sol;a> الشهير «Ø¬ÙˆØªÙØ±ÙŠØ¯ دبليو لايبنيز-Gottfried W&period; Leibniz» رسالة بعثها إلى «ÙƒØ±ÙŠØ³ØªÙŠØ§Ù† هويجنز-Christian Huygens» يقول فيها&colon; &&num;8220&semi;أنا لا أكتفي بالجبر، لأنه لا يقدم أقصى البراهين ولا أجمل التركيبات الهندسية&period; نحن بحاجة إلى نوع آخر من التحليل الهندسي أو الخطي يتعامل مباشرة مع الموضع، إذ يتعامل الجبر مع المقدار&&num;8221&semi;&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<p>كانت هندسة المواقع لـ لايبنيز -المعروفة اليوم باسم مجال الطوبولوجيا- بطيئة في التطور، ومن بعد ذلك أتى «Ù„يونارد بول أويلر-Leonhard Paul Euler» بورقته البحثية التي مثلت نقطة البداية لنظرية الرسوم البيانية أو المخططات <a href&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;&percnt;d9&percnt;85&percnt;d8&percnt;b4&percnt;d9&percnt;83&percnt;d9&percnt;84&percnt;d8&percnt;a9-&percnt;d8&percnt;ac&percnt;d8&percnt;b3&percnt;d9&percnt;88&percnt;d8&percnt;b1-&percnt;d9&percnt;83&percnt;d9&percnt;88&percnt;d9&percnt;86&percnt;d9&percnt;8a&percnt;d8&percnt;ac&percnt;d8&percnt;b3&percnt;d8&percnt;a8&percnt;d9&percnt;8a&percnt;d8&percnt;b1&percnt;d8&percnt;ac-&percnt;d8&percnt;a7&percnt;d9&percnt;84&percnt;d8&percnt;b3&percnt;d8&percnt;a8&percnt;d8&percnt;b9&percnt;d8&percnt;a9&sol;" target&equals;"&lowbar;blank" rel&equals;"noreferrer noopener">والطبولوجيا<&sol;a>&period; كانت تلك الورقة تتحدث عن حل مشكلة جسور كونيجسبيرج الشهيرة وتُّعد تلك الورقة الأولى في تاريخ الرسوم البيانية&period; <&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<p>لقد أنشأ أويلر الرسم البياني لمحاكاة مكان وحالة معينة وهي حل مشكلة كونيجسبيرج التي تُّعد واحدة من أصعب المشكلات&period; تطورت النظرية من ورقة أويلر وأصبحت نظرية قوية وعميقة ولها دور كبير في تطبيقات العلوم الفيزيائية والبيولوجية والاجتماعية&period; <strong>فنظرية الرسوم البيانية هي فرع من فروع الرياضيات تهتم بشبكات النقاط المتصلة بخطوط&period;<&sol;strong> وسنعرف معنى هذا التعريف بدقة في السطور التالية&period; لمعرفة مشكلة جسور كونيجسبيرج تفصيليًا؛ تابع ذلك المقال&colon; <a href&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;&percnt;d9&percnt;85&percnt;d8&percnt;a7-&percnt;d9&percnt;87&percnt;d9&percnt;8a-&percnt;d8&percnt;aa&percnt;d8&percnt;b7&percnt;d8&percnt;a8&percnt;d9&percnt;8a&percnt;d9&percnt;82&percnt;d8&percnt;a7&percnt;d8&percnt;aa-&percnt;d8&percnt;a7&percnt;d9&percnt;84&percnt;d8&percnt;b7&percnt;d9&percnt;88&percnt;d8&percnt;a8&percnt;d9&percnt;88&percnt;d9&percnt;84&percnt;d9&percnt;88&percnt;d8&percnt;ac&percnt;d9&percnt;8a&percnt;d8&percnt;a7-&percnt;d9&percnt;88&percnt;d8&percnt;a3&percnt;d9&percnt;86&percnt;d9&percnt;88&percnt;d8&percnt;a7&percnt;d8&percnt;b9&percnt;d9&percnt;87&percnt;d8&percnt;a7&percnt;d8&percnt;9f-&percnt;d9&percnt;88&sol;" target&equals;"&lowbar;blank" rel&equals;"noreferrer noopener">مشكلة جسور كونيجسبرج&period;<&sol;a> <&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<h2 class&equals;"wp-block-heading" id&equals;"h-معنى-الرسم-البياني">معنى الرسم البياني<&sol;h2>&NewLine;&NewLine;&NewLine;&NewLine;<p>الرسم البياني هو زوج من المجموعات &lpar;V ، E&rpar;، حيث V هي مجموعة الرؤوس&period; E هي مجموعة الحواف التي تربط أزواج الرؤوس&period; <&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<figure class&equals;"wp-block-image size-large"><img src&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;wp-content&sol;uploads&sol;2021&sol;06&sol;IMG&lowbar;20210626&lowbar;203014&period;jpg" alt&equals;"" class&equals;"wp-image-39468"&sol;><figcaption class&equals;"wp-element-caption">الرسم البياني<&sol;figcaption><&sol;figure>&NewLine;&NewLine;&NewLine;&NewLine;<p>وجب علينا معرفة أنه يوجد أنواع مختلفة من الرسوم البيانية في الرياضيات والأحصاء&period; لتمثيل البيانات في شكل تصويري وأكثر تلك الأنواع شيوعًا هي الرسوم البيانية&colon;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<div class&equals;"wp-block-group"><div class&equals;"wp-block-group&lowbar;&lowbar;inner-container is-layout-constrained wp-block-group-is-layout-constrained">&NewLine;<ul class&equals;"wp-block-list">&NewLine;<li> الإحصائية&period; <&sol;li>&NewLine;&NewLine;&NewLine;&NewLine;<li>الأسية&period;<&sol;li>&NewLine;&NewLine;&NewLine;&NewLine;<li>اللوغاريتمية&period; <&sol;li>&NewLine;&NewLine;&NewLine;&NewLine;<li>المثلثية&period;<&sol;li>&NewLine;&NewLine;&NewLine;&NewLine;<li>الرسم البياني لتوزيع التردد&period; <&sol;li>&NewLine;<&sol;ul>&NewLine;<&sol;div><&sol;div>&NewLine;&NewLine;&NewLine;&NewLine;<p> في وسعنا استخدام كل هذه الرسوم البيانية في أماكن مختلفة؛ لتمثيل مجموعة محددة من البيانات&period; لكن لا يُشير مصطلح الرسم البياني إلى مخططات البيانات مثل الرسوم الخطية أو الرسوم البيانية الشريطية&period; بل يُشير إلى مجموعة من الرؤوس &lpar;نقاط أو عقد&rpar; والحواف أو الخطوط التي تربط بين تلك الرؤوس&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<h2 class&equals;"wp-block-heading" id&equals;"h-رسوم-بيانية-أصعب-من-رسوم-أويلر-الرسوم-البيانية-الهاميلتونية">رسوم بيانية أصعب من رسوم أويلر&colon; الرسوم البيانية الهاميلتونية<&sol;h2>&NewLine;&NewLine;&NewLine;&NewLine;<p> المسار الهاميلتوني هو مسار في الرسم البياني غير الموجه أو الموجه الذي يزور كل رأس مرة واحدة بالضبط&period; إذ اخترع عالم الرياضيات الأيرلندي ويليام روان هاميلتون لغزًا &lpar;لعبة إيكوسيان&rpar; وقام ببيعه لاحقًا إلى شركة مصنعة للألعاب مقابل 25 جنيهًا إسترلينيًا&period; تضمن اللغز العثور على نوع خاص من المسار، يُعرف باسم دائرة هاميلتون&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<p>جولة الفارس هي مثال آخر على مشكلة ترفيهية تتضمن حلبة هاميلتونية&period; كانت الرسوم البيانية الهاميلتونية أكثر صعوبة في التوصيف من الرسوم البيانية لأويلر، إذ أن الشروط الضرورية والكافية لوجود دائرة هاميلتونية في رسم بياني متصل لا تزال غير معروفة&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<h2 class&equals;"wp-block-heading" id&equals;"h-النظرية-والطوبولوجيا">النظرية والطوبولوجيا<&sol;h2>&NewLine;&NewLine;&NewLine;&NewLine;<p>أدى الارتباط بين نظرية الرسم البياني والطوبولوجيا إلى حقل فرعي وهو «Ù†Ø¸Ø±ÙŠØ© الرسم البياني الطوبولوجي»&period; هناك مشكلة مهمة في هذا المجال تتعلق بالرسوم البيانية المستوية&period; هذه هي الرسوم البيانية التي يمكن رسمها كمخططات نقطية وخطية على مستوى &lpar;أو على نحو مكافئ كـ كرة&rpar; بدون أي حواف متقاطعة باستثناء الرؤوس حيث تلتقي&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<p> الرسوم البيانية الكاملة التي تحتوي على أربعة رؤوس أو أقل تكون مستوية، لكن الرسوم البيانية الكاملة ذات الخمسة رؤوس أو أكثر ليست كذلك&period; لا يمكن رسم الرسوم البيانية غير المستوية على مستوى أو على سطح كرة بدون حواف تتقاطع مع بعضها البعض بين الرؤوس&period; <&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<p>نما استخدام الرسوم البيانية للنقاط والخطوط؛ لتمثيل الرسوم البيانية في الواقع من الكيمياء في القرن التاسع عشر، إذ تشير الرؤوس ذات الحروف إلى الذرات الفردية والخطوط المتصلة التي تشير إلى الروابط الكيميائية، حيث كان للاستواء نتائج كيميائية مهمة&period; كان الاستخدام الأول في هذا السياق للرسم البياني إلى الإنجليزي جيمس سيلفستر في القرن التاسع عشر، وهو أحد علماء الرياضيات العديدين المهتمين بإحصاء أنواع خاصة من الرسوم البيانية التي تمثل الجزيئات&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<h2 class&equals;"wp-block-heading" id&equals;"h-بعض-من-تطبيقات-النظرية">بعض من تطبيقات النظرية<&sol;h2>&NewLine;&NewLine;&NewLine;&NewLine;<p> الكيمياء&colon; نظرية الرسوم البيانية الكيميائي هي الفرع الطوبولوجي للكيمياء الرياضية الذي يُطبق النظرية على النمذجة الرياضية للظواهر الكيميائية&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<p>الفيزياء&colon; تستخدم نظرية الرسوم البيانية كذلك في دراسى الجزئيات، فمثلًا في فيزياء المادة المكثفة يمكننا دراسة البنية ثلاثية الأبعاد للهياكل الذرية المحاكاة المعقدة بشكل كمي من خلال جمع الإحصائيات حول الخصائص النظرية للرسم البياني المتعلقة بطوبولوجيا الذرات&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<p>علم الطب والأحياء&colon; تستخدم نظرية الرسوم البيانية في الأدوية وتحديد دور البروتينات أو الجينات ذات الوظيفة غير المحددة&period; <&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<p>الهندسة الكهربائية&colon; تُستخدم مفاهيم نظرية الرسوم البيانية على نطاق واسع في تصميم توصيلات الدوائر يتم تسمية أنواع الاتصالات أو تنظيمها على أنها طبولوجيا&period; <&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<p>علوم الكمبيوتر&colon; تستخدم نظرية الرسوم البيانية لدراسة الخوارزميات، مثل&colon;«Ø®ÙˆØ§Ø±Ø²Ù…ية كروسكال-Kruskal&&num;8217&semi;s Algorithm»&period;«Ø®ÙˆØ§Ø±Ø²Ù…ية بريم-Prim&&num;8217&semi;s Algorithm»&period;«Ø®ÙˆØ§Ø±Ø²Ù…ية ديكسترا-Dijkstra&&num;8217&semi;s Algorithm»&period; <&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<p>النظرية واللغويات&colon; تستخدم شجرة تحليل اللغة وقواعد اللغة الرسوم البيانية&period;<&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<p>كذلك يمكن تمثيل الطرق بين المدن باستخدام الرسوم البيانية&period; بأمكاننا استخدام تصوير المعلومات المرتبة الهرمية مثل شجرة العائلة كنوع خاص من الرسم البياني&period; <&sol;p>&NewLine;&NewLine;&NewLine;&NewLine;<h2 class&equals;"wp-block-heading" id&equals;"h-المصادر">المصادر<&sol;h2>&NewLine;&NewLine;&NewLine;&NewLine;<ul class&equals;"wp-block-list">&NewLine;<li><a href&equals;"https&colon;&sol;&sol;byjus&period;com&sol;maths&sol;types-of-graphs&sol;" target&equals;"&lowbar;blank" rel&equals;"noreferrer noopener">byjus<&sol;a><&sol;li>&NewLine;&NewLine;&NewLine;&NewLine;<li><a href&equals;"https&colon;&sol;&sol;towardsdatascience&period;com&sol;graph-theory-basics-88a89863e3c1&quest;gi&equals;56ff14213681" target&equals;"&lowbar;blank" rel&equals;"noreferrer noopener">towardsdatascince<&sol;a><&sol;li>&NewLine;<&sol;ul>&NewLine;<div class&equals;"uwp&lowbar;widgets uwp&lowbar;widget&lowbar;author&lowbar;box bsui sdel-9a8e25eb" ><div class&equals;"d-block text-center text-md-start d-md-flex p-3 bg-light ">&NewLine;&Tab;&Tab;&Tab;&Tab;<a href&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;profile&sol;ayaa-yasser&sol;"><img src&equals;"https&colon;&sol;&sol;lh3&period;googleusercontent&period;com&sol;a-&sol;AOh14GiXc&lowbar;z5AZaFiwnh3BU4SS9upMkwh1XvIHNO6zpJ4A&equals;s96-c" class&equals;"rounded-circle shadow border border-white border-width-4 me-3" width&equals;"60" height&equals;"60" alt&equals;"Ayaa Yasser"><&sol;a>&NewLine;&Tab;&Tab;&Tab;&Tab;<div class&equals;"media-body">&NewLine;&Tab;&Tab;&Tab;&Tab;&Tab;<h5 class&equals;"mt-0">Author&colon; <a href&equals;"https&colon;&sol;&sol;elakademiapost&period;com&sol;profile&sol;ayaa-yasser&sol;">Ayaa Yasser<&sol;a><&sol;h5>&NewLine;&Tab;&Tab;&Tab;&Tab;&Tab;&NewLine;&Tab;&Tab;&Tab;&Tab;&Tab;<p>آية من مصر، أدرس الرياضيات، مُحبة للعلوم والبحث العلمي&period;<&sol;p>&NewLine;&Tab;&Tab;&Tab;&Tab;<&sol;div>&NewLine;&Tab;&Tab;&Tab;<&sol;div><&sol;div><&sol;div><div style&equals;'text-align&colon;center' class&equals;'yasr-auto-insert-visitor'><&excl;--Yasr Visitor Votes Shortcode--><div id&equals;'yasr&lowbar;visitor&lowbar;votes&lowbar;c78746aa9196f' class&equals;'yasr-visitor-votes'><div class&equals;"yasr-custom-text-vv-before yasr-custom-text-vv-before-39466">اضغط هنا لتقييم التقرير<&sol;div><div id&equals;'yasr-vv-second-row-container-c78746aa9196f' &NewLine; class&equals;'yasr-vv-second-row-container'><div id&equals;'yasr-visitor-votes-rater-c78746aa9196f' &NewLine; class&equals;'yasr-rater-stars-vv' &NewLine; data-rater-postid&equals;'39466' &NewLine; data-rating&equals;'0' &NewLine; data-rater-starsize&equals;'32' &NewLine; data-rater-readonly&equals;'false' &NewLine; data-rater-nonce&equals;'79bfbbed13' &NewLine; data-issingular&equals;'true' &NewLine; ><&sol;div><div class&equals;"yasr-vv-stats-text-container" id&equals;"yasr-vv-stats-text-container-c78746aa9196f"><svg xmlns&equals;"https&colon;&sol;&sol;www&period;w3&period;org&sol;2000&sol;svg" width&equals;"20" height&equals;"20" &NewLine; class&equals;"yasr-dashicons-visitor-stats" &NewLine; data-postid&equals;"39466" &NewLine; id&equals;"yasr-stats-dashicon-c78746aa9196f"> &NewLine; <path d&equals;"M18 18v-16h-4v16h4zM12 18v-11h-4v11h4zM6 18v-8h-4v8h4z"><&sol;path> &NewLine; <&sol;svg><span id&equals;"yasr-vv-text-container-c78746aa9196f" class&equals;"yasr-vv-text-container">&lbrack;Average&colon; <span id&equals;"yasr-vv-average-container-c78746aa9196f">0<&sol;span>&rsqb;<&sol;span><&sol;div><div id&equals;'yasr-vv-loader-c78746aa9196f' class&equals;'yasr-vv-container-loader'><&sol;div><&sol;div><div id&equals;'yasr-vv-bottom-container-c78746aa9196f' class&equals;'yasr-vv-bottom-container'><&sol;div><&sol;div><&excl;--End Yasr Visitor Votes Shortcode--><&sol;div>

Related Post
Ayaa Yasser

آية من مصر، أدرس الرياضيات، مُحبة للعلوم والبحث العلمي.

Share
Published by
Ayaa Yasser

Recent Posts

الصندوق الأسود داخل الخلية يُفتح أخيراً: “الهيميفيوزوم”، كيف ستعيد “محطة شحن” خلوية كتابة الطب الحديث؟

في كل لحظة، وداخل كل خلية من خلايا أجسادنا التي تُعد بالمليارات، تحدث عمليات معقدة…

23 ساعة ago

نحو مستقبل خالٍ من اللدائن الدقيقة: كيف تفتح البامية والحلبة آفاقًا جديدة لمكافحة التلوث البلاستيكي في المياه؟

يُمثل التلوث باللدائن الدقيقة (Microplastics) تحديًا بيئيًا عالميًا متصاعدًا وغير مرئي، يهدد سلامة أنظمتنا البيئية…

يومين ago

مصر والبريكس: قاطرة الابتكار تقود التنمية المستدامة نحو آفاق 2040

في مشهد عالمي يتسم بالتغيرات المتسارعة والتحولات الجيوسياسية والاقتصادية الكبرى، يبرز العلم والتكنولوجيا والابتكار (STI)…

يومين ago

“سقوط الإنسان” لداروين: رؤى صادمة وحقائق لا تزال تتردد أصداؤها في عصر الجينات

نحتفل هذا العام بمرور أكثر من قرن ونصف على نشر أحد أهم الكتب في تاريخ…

3 أيام ago

البروتينات الرقمية: الذكاء الاصطناعي يفتح آفاقاً غير مسبوقة لعلاج الأمراض المستعصية والنادرة

لطالما كانت الأمراض المستعصية، لا سيما تلك النادرة التي تصيب فئات محدودة من البشر، تحديًا…

3 أيام ago

وعود “كريسبر” ومخاطر تحرير جينات الأجنة: هل يقود مليارديرات التكنولوجيا و”العلماء المارقون” البشرية نحو مصير مجهول؟!

لطالما كان علم الوراثة محورًا للتساؤلات الأخلاقية العميقة، ومع ظهور تقنيات تحرير الجينات مثل تقنية…

4 أيام ago