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

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

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

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

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

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

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

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

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

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

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

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

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

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

la seconde composante< », sur Ministère des Armées, 15 janvier 2014 (consulté le 13 janvier 2019). Sur les autres projets Wikimedia : Fort de Six-Fours...

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

power (la persuasion, la manière douce), comme le montre Joseph Nye. Les composantes du hard power sont notamment : la puissance économique ; la puissance...

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

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

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

meilleur, puisque même les faibles auront les mêmes armes que les forts. Article connexe : 1965 en science-fiction. Liens externes : Fiche sur iSFdb. Fiche...

recherches archéologiques ont établi que la musique préhistorique est une composante de la vie des hommes dès le Paléolithique. L'utilisation d'instruments...

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

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

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

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

graphe complet à n sommets. Composante une composante d'un graphe est un sous-graphe connexe maximal. Connexe un graphe est connexe s'il existe un chemin entre...

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