ترغب بنشر مسار تعليمي؟ اضغط هنا

المكونات المتصلة بقوة

strongly connected components

2262   0   73   0 ( 0 )
 نشر من قبل جامعة تشرين محاضرة
 تاريخ النشر 2016
والبحث باللغة العربية
 تمت اﻹضافة من قبل Zein Shaheen




اسأل ChatGPT حول البحث

ﻻ يوجد ملخص باللغة العربية


ملخص البحث
تناقش الورقة البحثية مفهوم المكونات المتصلة بقوة (SCC) في الرسوم البيانية الموجهة. يوضح المؤلف كيفية تحديد هذه المكونات باستخدام خوارزمية تعتمد على البحث العميق أولاً (DFS). تبدأ العملية بحساب أوقات الانتهاء لكل رأس في الرسم البياني، ثم يتم حساب المقلوب (Transpose) للرسم البياني. بعد ذلك، يتم تنفيذ DFS على الرسم البياني المقلوب بترتيب تنازلي لأوقات الانتهاء، مما يساعد في تحديد المكونات المتصلة بقوة. يتم توضيح هذه العملية من خلال أمثلة ورسوم بيانية توضيحية. كما يتم شرح كيفية تحديد المكونات المتصلة بقوة من خلال البدء من العقدة الأخيرة في ترتيب الانتهاء وتنفيذ DFS لتحديد العقد الجديدة المكتشفة في نفس المكون المتصل بقوة.
قراءة نقدية
دراسة نقدية: تقدم الورقة شرحاً وافياً لمفهوم المكونات المتصلة بقوة في الرسوم البيانية الموجهة، وتوضح كيفية تحديدها باستخدام خوارزمية البحث العميق أولاً. ومع ذلك، يمكن تحسين الورقة من خلال تقديم مزيد من الأمثلة العملية والتطبيقات الواقعية لهذه الخوارزمية. كما أن الورقة تفتقر إلى مناقشة تفصيلية حول تعقيد الخوارزمية وأدائها في حالات الرسوم البيانية الكبيرة. بالإضافة إلى ذلك، يمكن تحسين الورقة من خلال تقديم مقارنة بين هذه الخوارزمية وخوارزميات أخرى لحل نفس المشكلة.
أسئلة حول البحث
  1. ما هي المكونات المتصلة بقوة في الرسوم البيانية الموجهة؟

    المكونات المتصلة بقوة هي أجزاء من الرسم البياني الموجه حيث يمكن الوصول من أي رأس إلى أي رأس آخر داخل نفس المكون والعكس صحيح.

  2. ما هي الخطوة الأولى في تحديد المكونات المتصلة بقوة باستخدام خوارزمية البحث العميق أولاً؟

    الخطوة الأولى هي تشغيل البحث العميق أولاً (DFS) لحساب أوقات الانتهاء لكل رأس في الرسم البياني.

  3. ما هو المقلوب في سياق الرسوم البيانية الموجهة؟

    المقلوب (Transpose) للرسم البياني الموجه هو رسم بياني يتم فيه عكس اتجاه كل حافة في الرسم البياني الأصلي.

  4. لماذا يتم تنفيذ DFS على الرسم البياني المقلوب بترتيب تنازلي لأوقات الانتهاء؟

    يتم تنفيذ DFS على الرسم البياني المقلوب بترتيب تنازلي لأوقات الانتهاء لتحديد المكونات المتصلة بقوة بشكل صحيح، حيث يساعد هذا الترتيب في اكتشاف جميع الرؤوس في نفس المكون المتصل بقوة.


المراجع المستخدمة
ﻻ يوجد مراجع
قيم البحث

اقرأ أيضاً

قامت الدولة الأموية على دعامة أساسية تتمثل بالتمايز العربي، في الوقت الذي اتسعت فيه آفاق الدعوة الإسلامية، و امتدت أطراف العالم العربي الإسلامي لتشمل العرب و غير العرب من أجناس مختلفة، فأصبح الموالي يحتلون مركزاً ثانياً في المكانة الأدبية و المعاملة الاجتماعية على السواء، و لقد لاحظت الأحزاب السياسية وجود نوع من الشكوى لدى الموالي فجذبتهم إليها، و امتد هذا التميز ليشمل العرب و غير العرب، و بين العرب أنفسهم اليمنية و القيسية، فكان هذا من أهم أسباب تدهور الدولة الأموية و سقوطها.
نظراً لأهمية نبات القبّار الشوكي من الناحية الاقتصادية و الطبية, و لانتشاره الواسع في البيئة السورية, فقد شكل ذلك أساساً للقيام بدراسة أولية للمكونات الأساسية للزيت العطري المستخلص من هذا النبات. تم استخلاص الزيت العطري و تنقيته, و من ثم درست مكوناته الأساسية باستخدام جهاز التفريق اللوني الغازي الكتلوي (الكروماتوغرافيا الغازية الكتلوية GC-Mass spectrometry). و استخلص الزيت العطري بطريقة الجرف بالبخار (التقطير البخاري) باستخدام جهاز كليفنجر و بطريقة النقع باستخدام الهكسان كمذيب. و تم التعرف على 37 مكوناً من مكوناته التي شكلت حوالي 98.9% من المجموع الكلي للزيت العطري. و كانت المكونات الرئيسية للزيت العطري في حالة الجرف بالبخار هي: Palmitic acid (21.12%), Hexatriacontane (15.87%), n-Heneicosane (10.96%), Pentatriacontane (9.92%), Hexahydrofarnesyl acetone (8.51%). أما المكونات الرئيسية للزيت العطري المستخلص بالمذيب (الهكسان) كانت كالتالي: Isobornyl acrylate (66.89%), 2-Azido-2,3,3-trimethylbutane (6.09%), Ethanolamine (5.41%)
تمت دراسة بعض المكونات الكيميائية لبذور الكمون السوري و الخردل البني المستخدمين في غذاء الإنسان, و أظهرت النتائج أن بذور الكمون السوري و الخردل البني تحوي على البروتين و اللليبيدات و الفوسفوليبيبدات و الرماد على التوالي, و كانت نسبة الفوسفور عالية ف يها و الكالسيوم و المغنزيومو البوتاسيوم و الحديد على التوالي.
تم جني المجموع الخضري الهوائي لنبات الشمرة Fennel في شهر ايلول من عام 2014 في منطقة مصياف. استخلص الزيت العطري بالنقع بالهكسان النظامي و عينة أخرى طازجة بالجرف ببخار الماء , و تبين ان نسبة الزيت العطري يساوي 3% من وزن العينة الاولى , و 3.4 % من وزن العينة الثانية.
نحن تصف إطار توليد لغة محكوم للتحكم في المكونات والتشغيل، والتوصيل والزج، والذي يسمح للمستخدم البشري بإدخال رموز التحكم المتعددة (الموضوعات).في سياق جيل القصة الآلي، يسمح هذا للمستخدم البشري بفقد أو سيطرة حبيبات دقيقة على الموضوعات التي ستظهر في القص ة التي تم إنشاؤها، ويمكنها حتى السماح للمواضيع المتداخلة والمخلقة.نظرا لأن إطار عملنا، يعمل مع نماذج جيل مختلفة، يتحكم في جيل من رموز التحكم المستمرة الموزونة مع الحفاظ على الجمل التي تم إنشاؤها بطلاقة، مما يدل على إمكانية مزج قوية.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا