المرجع الالكتروني للمعلوماتية
المرجع الألكتروني للمعلوماتية

الرياضيات
عدد المواضيع في هذا القسم 9761 موضوعاً
تاريخ الرياضيات
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات

Untitled Document
أبحث عن شيء أخر

 النواقل الهيدروجينية
1-6-2016
معنى كلمة لهب‌
10-12-2015
الصناعة في النرويج
2024-09-07
التهديد
29-1-2019
شفاعة الائمة المعصومين
2023-04-13
أنـواع الكـفالات المـصرفـيـة
2023-08-12

Connectivity-k-edge-connected graphs  
  
1493   02:25 مساءاً   date: 28-7-2016
Author : Jean-Claude Fournier
Book or Source : Graph Theory and Applications
Page and Part : 65


Read More
Date: 1-4-2022 2534
Date: 12-2-2016 1943
Date: 18-3-2022 1659

The following concept corresponds to the k-connected concept defined above. A graph G is k-edge-connected if 

We have an “edge” version of Menger’s theorem, which we equally accept:

Theorem 1.1 (Menger, edge statement).

 A simple graph G is k-edge-connected if and only if any two distinct vertices are connected by k edge-disjoint paths (that is pairwise without common edges).

Note. The first inequality of proposition(For any simple graph G, we have: )

 is easily deduced from both statements of Menger’s theorem. Put 

consider any two given vertices of G, x and y. There are k vertex-disjoint paths linking x and y according to Menger’s  vertex statement. Therefore there is at least the same number of edge-disjoint paths linking x and y, since

the vertex-disjoint property for paths implies the edge-disjoint property. This leads to Gk-edge-connected and the inequality  from Menger’s edge statement. This inequality  is in fact natural if we observe that the removal of a vertex in a graph causes the removal of all incident edges and thus generally has a greater impact on the connectivity of the graph than the removal of a single edge.


Graph Theory  and Applications ,Jean-Claude Fournier, WILEY, page(65)

 

 

 




الجبر أحد الفروع الرئيسية في الرياضيات، حيث إن التمكن من الرياضيات يعتمد على الفهم السليم للجبر. ويستخدم المهندسون والعلماء الجبر يومياً، وتعول المشاريع التجارية والصناعية على الجبر لحل الكثير من المعضلات التي تتعرض لها. ونظراً لأهمية الجبر في الحياة العصرية فإنه يدرّس في المدارس والجامعات في جميع أنحاء العالم. ويُعجب الكثير من الدارسين للجبر بقدرته وفائدته الكبيرتين، إذ باستخدام الجبر يمكن للمرء أن يحل كثيرًا من المسائل التي يتعذر حلها باستخدام الحساب فقط.وجاء اسمه من كتاب عالم الرياضيات والفلك والرحالة محمد بن موسى الخورازمي.


يعتبر علم المثلثات Trigonometry علماً عربياً ، فرياضيو العرب فضلوا علم المثلثات عن علم الفلك كأنهما علمين متداخلين ، ونظموه تنظيماً فيه لكثير من الدقة ، وقد كان اليونان يستعملون وتر CORDE ضعف القوسي قياس الزوايا ، فاستعاض رياضيو العرب عن الوتر بالجيب SINUS فأنت هذه الاستعاضة إلى تسهيل كثير من الاعمال الرياضية.

تعتبر المعادلات التفاضلية خير وسيلة لوصف معظم المـسائل الهندسـية والرياضـية والعلمية على حد سواء، إذ يتضح ذلك جليا في وصف عمليات انتقال الحرارة، جريان الموائـع، الحركة الموجية، الدوائر الإلكترونية فضلاً عن استخدامها في مسائل الهياكل الإنشائية والوصف الرياضي للتفاعلات الكيميائية.
ففي في الرياضيات, يطلق اسم المعادلات التفاضلية على المعادلات التي تحوي مشتقات و تفاضلات لبعض الدوال الرياضية و تظهر فيها بشكل متغيرات المعادلة . و يكون الهدف من حل هذه المعادلات هو إيجاد هذه الدوال الرياضية التي تحقق مشتقات هذه المعادلات.