منتديات جواهر ستار التعليمية
أهلا وسهلا بك زائرنا الكريم ، في منتديات جواهر ستار التعليميه
المرجو منك أن تقوم بتسجـيل الدخول لتقوم بالمشاركة معنا. إن لم يكن لـديك حساب بعـد ، نتشرف بدعوتك لإنشائه بالتسجيل لديـنا . سنكون سعـداء جدا بانضمامك الي اسرة المنتدى

مع تحيات الإدارة



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

الرئيسيةموقع دراسة الراس .و .جالتسجيل
!~ آخـر 10 مواضيع ~!
شارك اصدقائك شارك اصدقائك اختبار الثلاثي الثالث في اللغة العربية للسنة الثالثة متوسط - الموضوع
شارك اصدقائك شارك اصدقائك كيف تجيب على أسئلة الاختبار ؟
شارك اصدقائك شارك اصدقائك أساليب و طرق التدريس الحديثة
شارك اصدقائك شارك اصدقائك كيف تذاكر للإمتحانات ؟
شارك اصدقائك شارك اصدقائك ضروريات أساسية لتفعيل البيداغوجيا الفارقية:
شارك اصدقائك شارك اصدقائك المقتضيات الثلاثة للفارقية :
شارك اصدقائك شارك اصدقائك ا لتخلف الدراسي واسبابه
شارك اصدقائك شارك اصدقائك صور الحركة والحياة في الأرض الجماد في القرآن الكريم
شارك اصدقائك شارك اصدقائك Résumé de l'œuvre «il était une fois un vieux couple heureux»
شارك اصدقائك شارك اصدقائك لماذا البيداغوجيا الفارقية؟
شارك اصدقائك شارك اصدقائك العوامل المؤثرة في النمو
شارك اصدقائك شارك اصدقائك ما هي الظواهر الطبيعية
شارك اصدقائك شارك اصدقائك كيف تتعامل مع الامتحان؟
شارك اصدقائك شارك اصدقائك الماء يُعتبر الماء من أهم عوامل الحياة على سطح الأرض
شارك اصدقائك شارك اصدقائك ما هي عملية الأيض
اليوم في 21:04:07
اليوم في 20:59:26
اليوم في 20:58:12
اليوم في 20:57:54
اليوم في 20:55:39
اليوم في 20:55:07
اليوم في 20:32:24
اليوم في 20:30:40
اليوم في 20:29:58
اليوم في 20:27:58
اليوم في 20:27:50
اليوم في 20:25:46
اليوم في 20:25:25
اليوم في 20:23:44
اليوم في 20:22:40
إضغط عليشارك اصدقائكاوشارك اصدقائك لمشاركة اصدقائك!



منتديات جواهر ستار التعليمية :: منتديات الجامعة و البحث العلمي :: منتديات الجامعة و البحث العلمي :: منتدى البحوث العلمية والأدبية و الخطابات و السير الذاتيه الجاهزه

شاطر

السبت 3 ديسمبر - 15:02:09
المشاركة رقم:
Admin
Admin

avatar

إحصائيةالعضو

عدد المساهمات : 15207
تاريخ التسجيل : 16/06/2009
http://www.berberjawahir.com/
متصل
مُساهمةموضوع: Les types de graphes


Les types de graphes


ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ

Les types de graphes

L'arbre
Le graphe valué
Le graphe orienté
Le graphe coloré

L'arbre

Les arbres sont des graphes connexes sans cycle simple, c’est-à-dire qu’on ne peut établir une chaîne dans ces graphes qui parte et se termine au même point sans passer deux fois par la même arête.



On peut entre autres se servir des arbres pour déterminer le plus petit commun dénominateur de deux nombres.

De façon générale, les arbres sont aussi utilisés en probabilités dans les problèmes de dénombrement.

Exemple d'arbre dans une situation problème en probabilité



Voici des exemples qui ne sont PAS des arbres.
Il n'est pas connexe !


BCDB est un cycle simple !
Le graphe valué

Un graphe valué est un graphe dans lequel chacune des arêtes présente une valeur. Le graphe valué peut être orienté ou non.

On calcule la valeur d’une chaîne (ou d'un cycle) en faisant la somme des valeurs des arêtes qui la composent.


Le graphe orienté

Un graphe orienté est un graphe dans lequel les arêtes ont un sens ( → ). Les chaînes et les cycles doivent respecter le sens des flèches.



L’appellation d’une arête tient compte de son sens. AB ≠ BA








الموضوعالأصلي : Les types de graphes // المصدر : منتديات أحلى حكاية //الكاتب: berber


توقيع : berber



_________________






الــرد الســـريـع
..



الذين يشاهدون محتوى الموضوع الآن : 20 ( الأعضاء 3 والزوار 17)



تعليمات المشاركة
صلاحيات هذا المنتدى:
لاتستطيع الرد على المواضيع في هذا المنتدى

BB code is متاحة
كود [IMG] متاحة
كود HTML معطلة