الانتقال إلى المحتوى

Théorie des graphes

الرياضيات · الباك · 4 دروس · 12 تمارين مُصلحة

الشعب: اقتصاد وتصرّف

ما ستتعلّمه في هذا الفصل

دروس هذا الفصل حسب ترتيب البرنامج. محتواها وتمارينها وإصلاحاتها تُفتح بحساب مجاني.

  1. Degrés, connexité et chaînes eulériennes

    Lire un graphe : ordre, degrés, sous-graphe complet, connexité, puis décider par les degrés s'il existe une chaîne ou un cycle eulérien.

    55 دق
  2. Coloration et nombre chromatique

    Encadrer le nombre chromatique d'un graphe, puis le déterminer par une coloration.

    45 دق
  3. Matrice d'un graphe, distances et plus courte chaîne

    Compter les chaînes de longueur n avec les puissances de la matrice d'adjacence, calculer distances et diamètre, et trouver une plus courte chaîne par l'algorithme de Dijkstra.

    60 دق
  4. Graphe probabiliste à deux sommets

    Traduire un graphe probabiliste à deux états par sa matrice de transition, calculer l'état à la date n et trouver l'état stable.

    50 دق

في هذا الفصل

  • 4دروس
  • 12تمارين مُصلحة
  • 6رسوم

افتح هذا الفصل مجانًا

بحساب مجاني: الدروس كاملة، والتمارين مع التلميحات والإصلاح خطوة بخطوة، والمحاكاة، ومتابعة تقدّمك.