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

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

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


Connectivity-k-connected graphs  
  
1057   02:15 مساءاً   date: 28-7-2016
Author : Jean-Claude Fournier
Book or Source : Graph Theory and Applications
Page and Part : 62-63


Read More
Date: 8-4-2022 1863
Date: 17-5-2022 1030
Date: 24-3-2022 1439

The following idea is easier to comprehend practically, unlike the connectivity of G which is not always easy to determine.

A graph G is k-connected if 

     We can characterize the non-trivial cases (for k> 0): 1-connected graphs are connected graphs such that n ≥ 2, and 2-connected graphs are connected graphs with no cut vertex and such that n ≥ 3.

Notes

1)If k/≥ k then k/-connected implies k-connected.

2) In a graph, the blocks which have at least three vertices may be seen as 2-connected components of this graph (components in the sense of induced subgraph maximal according to the property considered). Going back over and comparing the two ideas which we have just defined,  the connectivity of G and the property of k-connectivity, we can state (integer k is assumed to be ≥ 0):

 

1) A graph G verifies κ(G)= k if and only if n ≥ k +1, G − A is connected for any A ⊆ X such that |A| <k and there exists A ⊆ X such that |A| = k and G − A is disconnected or reduced to one vertex.

2) A graph G is k-connected if and only if n ≥ k + 1 and G − A is connected for any A ⊆ X such that |A| <k.

___________________________________________________________________________________

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

 

 

 




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


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

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