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

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

نسيت كلمة السر !!

نموذج إعلان

pic

نموذج إعلان

pic

نموذج إعلان

pic


آخر المواضيع
الموضوع
تاريخ إرسال المشاركة
بواسطة
مراجعة في الفيزياء للسنة الثانية متوسط
تعبيرات حول " الطيبة مع الأشرار ضربٌ من الغباوة !"
المشروع الأول في اللغة الإنجليزية 2AS
قوانين بويل ماريوط وشال وغاي
فرض الفصل الاول في اللغة العربية السنة الثالثة متوسط
فرضي الاول في الاجتماعيات السنة الثالثة متوسط
اختبار الفصل 1 السنة 3 متوسط
فرض لمادة العلوم الطبيعية و الحياة السنة الثالثة متوسط
الفرض الأول في مادة الرياضيات للسنة الثالثة متوسط
مواضيع مقترحة لبكالوريا 2015 في مادة الادب العربي حصرية للشعب العلمية
كتاب المراجعة النهائية في اللغة العربية 3 ثانوي
الشعر الحر (شعر التفعيلة) مميزاته وخصائصه , مسمياته وملامحة ,رواده وأنماطه.( بالشرح المفصل)
أمس في 20:38:24
أمس في 18:50:32
أمس في 18:50:01
أمس في 18:48:45
أمس في 18:44:41
أمس في 18:42:01
أمس في 18:40:49
أمس في 18:38:10
أمس في 18:37:20
أمس في 18:30:16
أمس في 18:29:49
أمس في 18:29:25
ساندي
ساندي
ساندي
ساندي
ساندي
ساندي
ساندي
ساندي
ساندي
zoko
zoko
zoko
الاعضاء فقط من يستطيع النسخ بعد مشركات
0

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

إرسال موضوع جديدإرسال مساهمة في موضوع
شاطر

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

avatar

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

عدد المساهمات : 17519
تاريخ التسجيل : 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 معطلة


منتدى تحضير بكالوريا 2017 قسم السنة الرابعة متوسط شهادة المتوسط BEM 2017منتديات جواهر ستار التعليمية