Séances de cours associées à Matroïde

Matroids: Intersection matroid

Couvre le concept de matroids, se concentrant sur l'intersection matroid et les propriétés des sous-ensembles d'un ensemble de sol.

Algorithmes Greedy & Matroids

Introduit des algorithmes et des matroids gourmands, soulignant leur efficacité dans la résolution de problèmes d'optimisation.

Lovasz Lemma local: dépendances et indépendance

Couvre le lemme local Lovasz, les « petites dépendances », les graphes de dépendances et les conditions pour les solutions valides.

Polynôme d'indépendance du graphique de dépendance

Couvre le polynôme d'indépendance d'un graphe de dépendance et des concepts connexes tels que la coloration du graphe et les propriétés du graphe dirigé.

Factorisation de la matrice: LU Décomposition

Explore la décomposition de LU pour la factorisation matricielle et la résolution des systèmes linéaires.