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...

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...

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...

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...

résistance en tant que composant. Pour le concept physique, voir Résistance (électricité). Une résistance ou résistor est un composant électronique ou électrique...

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...

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ʁ/...

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 »...

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

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

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é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...

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...

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 à...

connexe non-orienté et pondéré. Dans un graphe non connexe, il construit une forêt dont chaque arbre est un arbre couvrant minimum d'une composante connexe...

v. Cet algorithme donne donc des informations sur les composantes connexes ou fortement connexes d'un graphe. L'algorithme doit son nom à Stephen Warshall...

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...

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...

européenne. Les chômeurs ont le plus fort taux de pauvreté (37,3 %). De 1970 à 1990, le taux de pauvreté s'est fortement réduit (−4,1 points) sous l'effet...

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...

discussion. La fabrication de composant électronique est une vaste industrie regroupant de nombreuses spécialités. Ce domaine est en forte croissance depuis les...

dangereux pour la santé du consommateur », termine Audrey Millet. Article connexe : Impact environnemental de l'industrie du textile. La question de l'écologie...

une relation forte entre deux ou plusieurs hommes, avec un niveau émotionnel élevé et des démonstrations d'intimité fortes, sans composantes sexuelles....

La Ville de Fort-de-France a engagé depuis de longues années un grand projet de rénovation urbaine et d'attractivité qui a modifié fortement son paysage...