Collection · Mathématiques
Graphes orientés
Dans Sciences
14 cartes7 joueurs l'ont commencée
Collection « Graphes orientés » sur Wikicard : 14 cartes tirées de Wikipédia, dont Composante fortement connexe, Problème de plus court chemin, Graphe orienté. Terminée, elle donne un badge brodé « Brodé », généré pour elle par IA.
Ses cartes
Graphe orientéÉpiqueUn graphe orienté G = ( E , A ) {\displaystyle G=(E,A)} est un couple formé de E {\displaystyle E} un ensemble, appelé ensemble de nœuds et A {\displaystyle A} une partie de E × E…
Graphe orienté acycliqueÉpiqueUn graphe orienté acyclique (en anglais directed acyclic graph ou DAG), est un graphe orienté qui ne possède pas de circuit.
Problème de plus court cheminRareLe problème de plus court chemin est le problème algorithmique qui consiste à trouver un chemin d'un sommet à un autre de façon que la somme des poids des arcs de ce chemin soit…
Composante fortement connexeRareUne composante fortement connexe d'un graphe orienté G est un sous-graphe de G possédant la propriété suivante, et qui est maximal pour cette propriété : pour tout couple (u, v)…
- Tri topologiqueRareUn tri topologique d'un graphe acyclique orienté (ou dag, de l'anglais directed acyclic graph) est un ordre total sur l'ensemble des sommets, dans lequel s précède t pour tout arc…
Tournoi (théorie des graphes)Peu communeUn tournoi est un graphe orienté et complet, ce qui signifie que chaque paire de sommets distincts est reliée par une arête orientée (ou arc) et une seule.
Graphe de de BruijnPeu communeUn graphe de de Bruijn est un graphe orienté qui permet de représenter les chevauchements de longueur n − 1 {\displaystyle n-1} entre tous les mots de longueur n {\displaystyle n}…Feedback arc setCommuneUn feedback arc set (FAS) est un ensemble d'arcs qui, lorsqu'il est supprimé du graphe, le transforme en graphe acyclique.
- Axiome d'anti-fondationCommuneL'axiome d'anti-fondation, qui sans être une simple négation de l'axiome de fondation, propose une autre borne à ce qui est considéré comme un ensemble.
Graphe transposéCommuneLe graphe transposé G T {\displaystyle G^{T}} , ou graphe inverse, d'un graphe orienté G = ( V , A ) {\displaystyle G=(V,A)} est obtenu en conservant tous les nœuds de V…- Théorème de BESTCommuneLe théorème de BEST a été énoncé pour la première fois en 1951, dans une « note ajoutée aux épreuves » de l'article (van Aardenne-Ehrenfest et de Bruijn 1951).
Multi-arbreCommuneMulti-arbre peut décrire l'une des deux structures suivantes : un graphe orienté acyclique dans lequel l'ensemble des sommets accessibles depuis un nœud est toujours un arbre, ou…
- Orientation forteCommuneUne orientation forte à un réseau routier s'il est possible de faire de chaque rue un sens unique sans rendre aucune intersection inaccessible.
- Rang cyclique (graphe orienté)CommuneLe rang cyclique d'un graphe orienté est une mesure de la connexité introduite par Eggan et Büchi en 1963.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.