Théorie des graphes et ses applications

A₁ ak+1 algorithme arborescence arc de capacité arête épaisse arête incidente C₁ chaîne alternée chap Corollaire correspond couplage maximum couple cycle élémentaire cycle hamiltonien d'après le théorème d'arêtes définie demi-degrés désigne Désignons déterminer disjoints ensemble stable équivalence EXEMPLE figure flot maximum fonction de Grundy graphe complet graphe fini graphe G graphe partiel graphe planaire graphe simple graphe symétrique homogène de degré I₁ impair insaturés isthmes jeu de Nim joueur linéaire M₁ matrice associée minimum montrons nombre chromatique nombre d'arcs nombres ordinaux obtient orientée partition permutation pi(S posons pré-ordre produit cartésien programme linéaire progressivement fini relation d'équivalence reliant réseau de transport s'il existe semi-facteur seulement sommet x sommets adjacents sous-graphe engendré stable maximum stratégie supposons terminale Théorie des graphes u₁ unimodulaire utiliser vecteur vérifiée x₁ ΓΑ δο σο