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

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

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

الأفعال التي تنصب مفعولين
23-12-2014
صيغ المبالغة
18-02-2015
الجملة الإنشائية وأقسامها
26-03-2015
اولاد الامام الحسين (عليه السلام)
3-04-2015
معاني صيغ الزيادة
17-02-2015
انواع التمور في العراق
27-5-2016

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


Read More
Date: 6-4-2022 1897
Date: 18-5-2022 958
Date: 23-3-2022 1465

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 فأنت هذه الاستعاضة إلى تسهيل كثير من الاعمال الرياضية.

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