Théorie des graphes
الرياضيات · الباك · 4 دروس · 12 تمارين مُصلحة
الشعب: اقتصاد وتصرّف
ما ستتعلّمه في هذا الفصل
دروس هذا الفصل حسب ترتيب البرنامج. محتواها وتمارينها وإصلاحاتها تُفتح بحساب مجاني.
- 55 دق
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.
- 45 دق
Coloration et nombre chromatique
Encadrer le nombre chromatique d'un graphe, puis le déterminer par une coloration.
- 60 دق
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.
- 50 دق
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.
في هذا الفصل
- 4دروس
- 12تمارين مُصلحة
- 6رسوم
افتح هذا الفصل مجانًا
بحساب مجاني: الدروس كاملة، والتمارين مع التلميحات والإصلاح خطوة بخطوة، والمحاكاة، ومتابعة تقدّمك.