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

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

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

نموذج إعلان

pic

نموذج إعلان

pic

نموذج إعلان

pic


آخر المواضيع
الموضوع
تاريخ إرسال المشاركة
بواسطة
تحضير جميع نصوص اللغة العربية ثانية ثانوي
6 معلومات عن خدمة واتس آب الجديدة للدفع.. إطلاقها فبراير المقبل
رحلة إسبانيا العائليه
٧ عادات مدمرة للأشخاص غير المؤهلين يجب تجنبها حتي تحقق النجاح
مسائل رياضيات حول ترييض مسألة
هل لصلاة الجمعة سنة قبلها أو بعدها؟
كيفية الوضوء
مدخل لمعرفة تاريخ الديانة الأيزيدية
نموذج لاختبار الثلاثي الثاني في اللغة الانجليزية 4 متوسط
نموذج لاختبار الثلاثي الثاني في اللغة الانجليزية 4 متوسط
نموذج لاختبار الثلاثي الثاني في اللغة الانجليزية 4 متوسط
نموذج لاختبار الثلاثي الثاني في التاريخ و الجغرافيا 4 متوسط
اليوم في 17:51:22
الأحد 21 يناير - 20:02:22
الأحد 21 يناير - 9:20:19
الجمعة 19 يناير - 20:56:48
الجمعة 19 يناير - 19:24:48
الجمعة 19 يناير - 19:03:24
الجمعة 19 يناير - 19:02:54
الجمعة 19 يناير - 18:21:56
الجمعة 19 يناير - 14:40:34
الجمعة 19 يناير - 13:00:25
الجمعة 19 يناير - 12:57:04
الجمعة 19 يناير - 12:42:58
Amine2401200231
هنا جلال
العميد
Egyptology

Egyptology
Egyptology
Egyptology
berber
berber
berber
berber
الاعضاء فقط من يستطيع النسخ بعد مشركات
0

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

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

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

avatar

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

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