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

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



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

الرئيسيةموقع دراسة الراس .و .جالتسجيلدخول
!~ آخـر 10 مواضيع ~!
شارك اصدقائك شارك اصدقائك حلول تمارين الكتاب المدرسي للغة الفرنسية للسنة الرابعة متوسط
شارك اصدقائك شارك اصدقائك واقع ظروف العــــمل والحوادث المـــهنية بالمؤسسات الجزائرية
شارك اصدقائك شارك اصدقائك من الوزارة بوكليت جيولوجيا لغات للثالث الثانوي 2017.
شارك اصدقائك شارك اصدقائك من الوزارة بوكليت ايطالي للثالث الثانوي 2017
شارك اصدقائك شارك اصدقائك من الوزارة بوكليت الماني للثالث الثانوي 2017.
شارك اصدقائك شارك اصدقائك من الوزارة بوكليت اسباني للثالث الثانوي 2017.
شارك اصدقائك شارك اصدقائك من الوزارة بوكليت لغة عربية للثالث الثانوي 2017.
شارك اصدقائك شارك اصدقائك من الوزارة بوكليت فرنسي للثالث الثانوي 2017.
شارك اصدقائك شارك اصدقائك من الوزارة بوكليت الاحياء لغات للثالث الثانوي 2017.
شارك اصدقائك شارك اصدقائك من الوزارة بوكليت الكيمياء لغات للثالث الثانوي 2017.
شارك اصدقائك شارك اصدقائك من الوزارة بوكليت الفيزياء لغات للثالث الثانوي 2017
شارك اصدقائك شارك اصدقائك اختبار شهر فيفري في مادة اللغة العربية السنة الثالثة ابتدائي
شارك اصدقائك شارك اصدقائك امتحان شهر جانفـــــــي في اللغـــــة العربيـــــــــــــــــة الثانية ابتدائي
شارك اصدقائك شارك اصدقائك الصف الثالثة ابتدائي(ب) اختبار شهر فيفري في اللغة العربية
شارك اصدقائك شارك اصدقائك اختبار الفصل الثاني في مادة اللغة س3
السبت 21 يناير - 19:33:58
الخميس 19 يناير - 15:16:27
الإثنين 16 يناير - 16:15:36
الإثنين 16 يناير - 16:09:12
الإثنين 16 يناير - 16:04:11
الإثنين 16 يناير - 15:59:14
الإثنين 16 يناير - 15:32:34
الإثنين 16 يناير - 15:26:37
الإثنين 16 يناير - 14:09:49
الإثنين 16 يناير - 14:02:49
الإثنين 16 يناير - 13:56:48
الأحد 15 يناير - 9:09:31
الأحد 15 يناير - 9:08:57
الأحد 15 يناير - 9:08:18
الأحد 15 يناير - 9:07:34
إضغط عليشارك اصدقائكاوشارك اصدقائك لمشاركة اصدقائك!



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

شاطر

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


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

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


ََ

مواضيع ذات صلة

منتديات جواهر ستار  التعليمية

↑ Grab this Headline Animator

Submit Your Site To The Web's Top 50 Search Engines for Free! share xml version="1.0" encoding="UTF-8"