Résultats de la recherche

...)|graphe simple]] <math>G</math> est un graphe simple <math>H</math> ayant les mêmes sommets et tel que deux sommets distincts de <math>H</math> soient ad * Une [[clique (théorie des graphes)|clique]] dans un graphe est un [[ensemble indépendant]] dans son graphe co ...

...King's graph|fr=graphe du roi}}, produit tensoriel de deux [[graphe chemin|graphes chemin]].]] Le '''produit fort''' est une opération sur deux [[graphe non-orienté|graphes]] <math>G</math> et <math>H</math> résultant en un graphe <math>G \boxtimes ...

{{Autre4|le produit tensoriel de graphes|le produit tensoriel en algèbre|produit tensoriel}} ...:Graph-tensor-product.svg|vignette|upright=1.414|Produit tensoriel de deux graphes.]] ...

..., le '''graphe transposé <math>G^T</math>''', ou '''graphe inverse'''<ref> Les deux termes sont utilisés, voir ...obtenu en conservant tous les nœuds de <math>V</math>et en inversant tous les arcs de <math>A</math>. Autrement dit, <math>G^T = (V,A^T)</math> avec <mat ...

...se voir comme un produit, tandis que de nombreuses propriétés sont basées sur la somme. [[Image:Graph-Cartesian-product.svg|thumb|right|Produit cartésien de deux graphes.]] ...

...a suppression rend le graphe non connexe), connectés dans un [[théorie des graphes|arbre]]. Cette décomposition permet de définir une autre notion importante, ...il Robertson]] dans le cadre de leur théorie sur les [[Mineur (théorie des graphes)|mineurs d'un graphe]]. Elle est aussi connue en [[apprentissage automatiqu ...

En [[théorie des graphes]], la '''moitié bipartie''' ou le '''demi-carré''' d'un [[graphe biparti]] ...> est un [[graphe distance-régulier]], ses deux moitiés biparties sont des graphes distance-réguliers<ref>{{article ...

Un '''cographe''' est, en [[théorie des graphes]], un graphe qui peut être généré par [[graphe complémentaire|complémentati ...s [[Problème algorithmique|problèmes algorithmiques]] peuvent être résolus sur cette classe en temps polynomial, et même linaire, du fait de ses propriété ...

...lations binaires sur un ensemble]], autrement dit sur des [[Graphe orienté|graphes orientés]]. ...athWorld|nom_url=TransitiveClosure|titre=Transitive closure}}.</ref> ''R'' sur un [[ensemble]] ''X'' est la relation ...

...ison]] : l'[[Application identité|identité]] et la permutation qui échange les deux « murs » de la « maison ».]] En [[mathématiques]] et en particulier en [[théorie des graphes]], un '''automorphisme de graphe''' est une [[bijection]] de l'ensemble des ...

...rienté]] ''G'', est un graphe qui représente la relation d'adjacence entre les arêtes de ''G''. Le nom ''line graph'' vient d'un article de Harary et Norm | titre = Démonstration nouvelle d'un théorème de Whitney sur les réseaux ...

...h|''Y''}} si elle induit (par [[Application (mathématiques)#Opérations sur les applications|corestriction]]) un [[homéomorphisme]] de {{math|''X''}} dans ...longement est alors un [[difféomorphisme]] {{Formule|§=C^''k''}} sur son [[Image d'une application|image]], laquelle image est une [[Variété dif ...

...des graphes]], un '''graphe complet''' est un [[graphe simple]] dont tous les sommets sont adjacents deux à deux, c'est-à-dire que tout couple de sommets ...titre chapitre=The Basics: Graphs |passage=3}}.</ref>. À [[Isomorphisme de graphes|isomorphisme]] près, il n'existe qu'un seul graphe complet non orienté d'or ...

...pération sur des [[graphe régulier|graphes réguliers]]. Le produit de deux graphes <math>G</math> et <math>H</math>, noté <math>G \circ H</math>, prend en arg ...une copie de <math>H</math> (un « nuage », ''cloud'' en anglais) et relie les sommets en trois étapes : une première (le ''zig'') à l'intérieur du nuage, ...

...''' permettent de déterminer rapidement si deux sommets d'un [[théorie des graphes|graphe]] ''non orienté'' sont reliés par un chemin ou non, en créant un tab ...sous forme d'une liste de paires, chaque paire correspondant à une arête. Les implémentations seront écrites en langage générique. ...

...st une [[structure de données]] utilisée pour représenter un [[théorie des graphes|graphe]]. ...he dense|denses]]), contrairement à la [[matrice d'adjacence]] adaptée aux graphes denses. ...

...[théorie des graphes]] et la [[théorie des groupes]]. Il utilise également les travaux réalisés par le consortium OMG qui vient d'éditer UML2. Ce modèle u ...ifférence d'[[Unified Modeling Language|UML]], s'appuie sur la théorie des graphes et la relation entre chaque représentation. Il a une vocation pédagogique e ...

...l'anglais ''{{Langue|en|directed acyclic graph}}'') est un [[ordre total]] sur l'ensemble des sommets, dans lequel s précède t pour tout arc d'un sommet s ...extension linéaire]] de l'[[ordre partiel]] sur les sommets déterminés par les arcs. ...

...sme en topologie|l'homéomorphisme en théorie des graphes|Homéomorphisme de graphes}} ...(une telle application est aussi dite « '''bicontinue''' »). Dans ce cas, les deux espaces topologiques sont dits '''homéomorphes'''. ...

...[[Alfred Young]] et [[Leonardo Fibonacci]], sont deux structures voisines sur des suites composées exclusivement de chiffres 1 et 2. ...nacci]]. Le treillis de Young-Fibonacci est le [[treillis modulaire]] dont les éléments sont ces suites de chiffres et qui est compatible avec cette struc ...