Éléments de correction de l'épreuve d'admissibilité 1 - CAPES NSI
Un couplage d'un graphe est un ensemble d'arêtes non-adjacentes, c'est-à-dire telles que chaque sommet du graphe appartient à au plus une arête (voir figure 2).
Travaux Dirigésla fonction lin est un simple parcours de graphe. ? si l'instruction n'a pas déj`a été visitée, on la marque comme visitée et on appelle instr. ? sinon on ... Algorithmes distribuées auto-stabilisants. Exercice : couplage ...Un arbre (au sens de la théorie des graphes) est un graphe non orienté connexe sans cycle. ... Cela traduit le fait qu'initialement, sans aucun ... INF564 ? CompilationLe parcours en profondeur d'un graphe G fait usage des constructions suivantes : ? A chaque sommet du graphe est associée une couleur : au début de l ...
Autres Cours:
