un chemin de u à v. Un graphe est dit fortement connexe s'il est formé d'une seule composante fortement connexe. De manière générale, un graphe se décompose...

la composante fortement connexe {v, s, t}. Maintenant, t et s ont déjà été explorés. Continuons en explorant w : on obtient la composante fortement connexe...

sommets jusqu'à v inclus. L'ensemble des sommets retirés forme une composante fortement connexe du graphe. S'il reste des sommets non atteints à la fin du parcours...

sommet v. Une composante connexe d'un graphe est un sous-graphe connexe de ce graphe. Un arbre déconnecté est une forêt. Un graphe connexe à n {\displaystyle...

{\displaystyle i.} Une classe d'une chaîne de Markov est une composante fortement connexe de son graphe. Dans la première figure en haut de page (avec...

effectue un double parcours en profondeur pour calculer les composantes fortement connexes d'un graphe orienté quelconque. La complexité du parcours est...

d'adjacence aucun sommet x i {\displaystyle x_{i}} n'est dans la même composante fortement connexe que son nœud complémentaire ¬ x i {\displaystyle \neg x_{i}}...

définit la notion de rang pour une composante fortement connexe d'un graphe comme suit. Le rang est égal à : 0 si la composante possède un unique sommet n'a...

Article connexe : Boîtier de circuit intégré. Parmi les composants à monter sur circuit imprimé, on distingue deux catégories principales : les composants montés...

not in visited: stack.append(v) return visited Trouver les composantes fortement connexe d'un graphe. Exploration d'un graphe. L’algorithme de test de...

monument. Pour le jeu télévisé, voir Fort Boyard (jeu télévisé). Pour les autres significations, voir Fort Boyard. Le fort Boyard (prononciation : /bwajaʁ/...

séquentiels et parallèles. L'algorithme de Kosaraju de calcul des composantes fortement connexes d'une graphe orienté est nommé d'après lui. Rao Kosaraju est...

même connexe en empruntant un chemin qui ne quitte pas le connexe ; on parle alors de connexité par arcs. Une composante connexe est un connexe maximal...

tout dans des fûts d'acier inoxydable. Il est également employé comme composant principal des capteurs solaires thermiques à tube sous vide. Le verre...

les trois composantes de l'amour, selon la théorie triangulaire, sont une composante d'intimité, une composante de passion et une composante d'engagement »...

articles homonymes, voir Résistance. Une résistance ou résistor est un composant électronique ou électrique dont la principale caractéristique est d'opposer...

v_{i}~} et ¬ v i {\displaystyle \lnot v_{i}} sont dans deux composantes fortement connexes distinctes dans le graphe 2-SAT. On utilise alors l'algorithme...

homonymes, voir ACP, PCA et KLT (homonymie). Analyse en composantes principales L'analyse en composantes principales (ACP ou PCA en anglais pour principal component...

dissocier la sédation de l'analgésie qui est la prise en charge de la composante douloureuse. L'analgésie est obtenue par des médicaments dérivés de la...

néerlandais) ; Composante air (Luchtcomponent) ; Composante marine (Marinecomponent) ; Composante médicale (Medische Component). Composante Cyber-sécurité...

approximativement six fois plus élevée que celles obtenues auparavant. Article connexe : Comptabilité nationale. L'agrégat PIB mesure l'activité économique d'un...

s'exercent entre ces solides comportent : une composante normale N qui les presse l'un contre l'autre, une composante tangentielle T qui s'oppose, ou tend à...

Un composant discret, composant électronique discret ou élément discret est un composant électronique de base dont le rôle est de réaliser une fonction...

forme suivante : Théorème — Si la variété M est connexe et si la variété N est connexe et simplement connexe, alors tout difféomorphisme local propre f :...

Ce schéma montre les composants principaux d'une locomotive à vapeur. Note : L'image représente une composition imaginaire à vocation pédagogique. Aucune...

d'agglomération de Chaumont, dont est désormais membre la commune. Article connexe : Intercommunalité en France. Lors du premier tour des élections municipales...

dans un circuit dit secondaire. Les alimentations à découpage se sont fortement développées depuis les années 1980 pour pallier les inconvénients des...

des quarks composant un hadron, on parlera de baryon (trois quarks) ou de méson (paires quark/antiquark). Un effet dérivé de la force forte est responsable...

composant la garnison se rendent aux forces britanniques marquant la fin de la présence française dans le fort Chambly. Les Anglais tiennent le fort jusqu'au...

sommet v. Si G n'est pas fortement connexe, alors r(G) est égal au maximum des rangs cycliques des composantes fortement connexes de G. Le rang cyclique...

CentraleSupélec, l’Institut d’Optique et AgroParisTech en tant qu’établissements-composantes ; ainsi que l’Institut des hautes études scientifiques (IHES) en tant...