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...
4 KB (440 words) - 18:57, 27 December 2023
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...
4 KB (538 words) - 18:49, 2 April 2024
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...
4 KB (490 words) - 18:49, 2 April 2024
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...
4 KB (559 words) - 18:58, 6 July 2024
{\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...
11 KB (1,881 words) - 16:37, 1 May 2023
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ʁ/...
88 KB (9,340 words) - 16:32, 18 August 2024
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}}...
9 KB (1,639 words) - 14:47, 23 January 2023
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...
13 KB (1,252 words) - 21:30, 4 August 2024
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...
21 KB (2,942 words) - 18:32, 24 March 2024
effectue un double parcours en profondeur pour calculer les composantes fortement connexes d'un graphe orienté quelconque. La complexité du parcours est...
9 KB (1,111 words) - 14:57, 18 April 2024
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...
8 KB (1,037 words) - 08:00, 15 May 2024
Triangle de Sternberg (section Composantes)
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 »...
24 KB (3,166 words) - 20:25, 25 July 2024
Forces armées belges (section Composante terre)
néerlandais) ; Composante air (Luchtcomponent) ; Composante marine (Marinecomponent) ; Composante médicale (Medische Component). Composante Cyber-sécurité...
62 KB (7,158 words) - 19:42, 5 August 2024
Théorème de Jordan (section Articles connexes)
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...
59 KB (7,505 words) - 21:33, 24 June 2024
CentraleSupélec, l’Institut d’Optique et AgroParisTech en tant qu’établissements-composantes ; ainsi que l’Institut des hautes études scientifiques (IHES) en tant...
52 KB (4,589 words) - 14:17, 21 August 2024
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...
4 KB (391 words) - 19:12, 21 May 2024
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...
7 KB (809 words) - 12:58, 25 June 2023
approximativement six fois plus élevée que celles obtenues auparavant. Article connexe : Comptabilité nationale. L'agrégat PIB mesure l'activité économique d'un...
56 KB (6,056 words) - 17:18, 8 July 2024
Hard power (section Composantes)
power (la persuasion, la manière douce), comme le montre Joseph Nye. Les composantes du hard power sont notamment : la puissance économique ; la puissance...
2 KB (190 words) - 15:42, 24 July 2024
homonymes, voir ACP, PCA et KLT (homonymie). Analyse en composantes principales L'analyse en composantes principales (ACP ou PCA en anglais pour principal component...
36 KB (5,109 words) - 18:26, 12 June 2024
Ce schéma montre les composants principaux d'une locomotive à vapeur. Note : L'image représente une composition imaginaire à vocation pédagogique. Aucune...
9 KB (1,225 words) - 18:09, 4 October 2023
Problème SAT (section Articles connexes)
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...
35 KB (5,376 words) - 17:12, 14 January 2024
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...
15 KB (1,537 words) - 03:21, 29 July 2024
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...
14 KB (1,189 words) - 21:38, 22 May 2024
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...
53 KB (7,176 words) - 18:44, 2 July 2024
Chant (section Articles connexes)
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...
9 KB (1,177 words) - 18:56, 31 May 2024
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...
8 KB (1,109 words) - 19:20, 30 July 2024
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...
12 KB (1,603 words) - 15:45, 1 March 2024
Bromance (section Articles connexes)
une relation forte entre deux ou plusieurs hommes, avec un niveau émotionnel élevé et des démonstrations d'intimité fortes, sans composantes sexuelles....
19 KB (2,000 words) - 00:12, 3 July 2024
Difféomorphisme (section Articles connexes)
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 :...
22 KB (2,487 words) - 23:56, 6 March 2023
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...
374 KB (35,638 words) - 22:11, 20 August 2024