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

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



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

الرئيسيةموقع دراسة الراس .و .جالتسجيلدخول
!~ آخـر 10 مواضيع ~!
شارك اصدقائك شارك اصدقائك القواعد الصحية للتكاثر الجنسي.
شارك اصدقائك شارك اصدقائك مقترح لموضوع 4 اختبار العلوم الفيزيائية و التكنولوجيا لشهادة التعليم المتوسط
شارك اصدقائك شارك اصدقائك اكبر مجموعة من الاختبارات في الفرنسية السنة الخامسة ابتدائي
شارك اصدقائك شارك اصدقائك أناشيد السنة الرابعة ابتدائي
شارك اصدقائك شارك اصدقائك تحضير درس السكري لسنة الرابعة 4 متوسط
شارك اصدقائك شارك اصدقائك هرمون القصور السكري:الأنسولين
شارك اصدقائك شارك اصدقائك نموذج لاختبار الثلاثي الثالث في العلوم الطبيعية 2ر
شارك اصدقائك شارك اصدقائك اختبار الفصل الثاني في مادة اللغة س3
شارك اصدقائك شارك اصدقائك مواضيع مقترحة للبكالوريا في العلوم الفيزيائية شعبة العلوم التجريبية
شارك اصدقائك شارك اصدقائك اختبـــار الثلاثي الثاني في اللّغــة العربيّة وآدابــها الشّعبة: س3 آ ف ـ س3 ل أ.
شارك اصدقائك شارك اصدقائك التزعة الاصلاحية في الشعر الجزائري
شارك اصدقائك شارك اصدقائك تعبير كتابي: وصف شيء
شارك اصدقائك شارك اصدقائك نموذج لاختبار الثلاثي الثاني في اللغة العربية 3 متوسط
شارك اصدقائك شارك اصدقائك المستوى : السنة التحضيرية النشــــاط : تربية مدنية الموضـــوع: التعــــاون
شارك اصدقائك شارك اصدقائك جميع دروس جاهزة في الاعلالم الالي اولي متوسط
الأحد 26 مارس - 12:51:16
السبت 25 مارس - 16:06:35
السبت 25 مارس - 15:16:42
السبت 25 مارس - 15:15:01
السبت 25 مارس - 15:12:54
السبت 25 مارس - 15:10:00
السبت 25 مارس - 15:09:07
السبت 25 مارس - 13:54:08
الثلاثاء 21 مارس - 21:05:49
الثلاثاء 21 مارس - 20:37:36
الثلاثاء 21 مارس - 20:31:12
الإثنين 20 مارس - 15:20:31
السبت 18 مارس - 16:01:48
الأحد 5 مارس - 12:32:59
الأحد 5 مارس - 9:00:15
إضغط عليشارك اصدقائكاوشارك اصدقائك لمشاركة اصدقائك!



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

شاطر

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

avatar

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

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