Résultats de la recherche

...un [[graphe orienté]], on emploie généralement le terme de prédécesseur ou de successeur. ...{w : (v,w)\in E \}</math><ref>Par exemple dans {{ouvrage|titre=Théorie des graphes : une brève introduction (avec un biais algébrique assumé) | auteur = Olivi ...

...et <math>V = \{v_1, \dots, v_n\}</math> sont les deux ensembles disjoints de ses sommets), est définie par : ...néaire)|rang]] de <math>A </math> est égal au nombre de couplages maximaux de <math>G </math>. ...

| nom = Graphe de Hajós | légende = Représentation du graphe de Hajós. ...

...temps]] polynomiale, qui colore avec <math>O(\sqrt n)</math> couleurs les graphes 3-coloriables. ...>G=(S,A)</math> un tel graphe. On note <math>n</math> le nombre de sommets de <math>G.</math> ...

...n '''degré''' indique une quantité définie qui s'ajoute ou qui caractérise de façon discontinue un phénomène : * on parle des degrés d'une échelle pour désigner les barreaux ou les marches (on monte d' ...

{{Confusion|homéomorphisme de graphes}} ...dans un graphe <math>H</math> doit respecter les [[Lexique en théorie des graphes#A|relations d'adjacence]] présentes dans <math>G</math>. ...

...}} est le nombre de boucles au sommet {{mvar|i}} (pour des [[Graphe simple|graphes simples]], ce nombre est donc toujours égal à 0 ou 1). ...rellement dans les [[chaîne de Markov|chaînes de Markov]]. En particulier, la probabilité limite s'interprète comme un [[vecteur propre]]. ...

...iscrètes|structures finies]] telles que des [[graphe (théorie des graphes)|graphes]] [[ensemble fini|finis]], éventuellement [[graphe orienté|orientés]] ou [[ === Famille de vecteurs === ...

...carré]] est globablement invariant par une [[rotation]] d'un quart de tour de centre le centre du carré ;<br/> ce centre est un point invariant par la rotation.]] ...

* la [[fonction exponentielle]], <math>\exp(x)=\mathrm e^x</math> ; * l'[[exponentielle de base a|exponentielle de base {{mvar|a}}]], <math>\exp_a(x)=a^x</math> ; ...

...vembre 2023}}[[Fichier:4x4_Sudoku_graph.svg|vignette| Un sudoku de 4 cases de côté.]] ...précoloration sur ce graphe. De plus, ce graphe est un exemple de [[graphe de Cayley]] intégral. ...

...n coût défini. Le but est de minimiser le coût total des affectations afin de réaliser toutes les tâches. ...d'affectation.png|thumb|L'affectation optimale entre le groupe d'agents et de tâches est représenté ici par les arcs rouges.]] ...

[[File:Petersen1 tiny.svg|thumb|Le [[graphe de Petersen]] est un graphe cubique.]] ...des [[mathématiques]], un '''graphe cubique''' est un [[graphe régulier]] de degré 3. En d'autres termes, c'est un graphe dans lequel il y a exactement ...

...ion identité|identité]] et la permutation qui échange les deux « murs » de la « maison ».]] ...ijection]] de l'ensemble des sommets vers lui-même qui préserve l'ensemble des arêtes. ...

...né dans des contextes intuitifs et n'est donc pas pourvu d'un sens précis. De manière générale, il faut penser à un plongement comme à un [[morphisme]] [ ...gnette|[[Spirale logarithmique|Cette spirale]] représente un plongement de la [[droite réelle]] dans le [[Plan euclidien|plan]].]] ...

...6 couloirs à contrôler et il faut placer le nombre minimal de caméras 360° de façon que chaque couloir soit vu par au moins une caméra. Le nombre minimal ...lassique. Il consiste, étant donné un graphe à trouver un ensemble minimum de sommets pour couvrir toutes les arêtes. ...

...de regroupe le calcul, l'analyse et la représentation visuelle d'un graphe de puissance à partir d'un [[Graphe (mathématiques discrètes)|graphe]] ([[Grap ...e compression allant jusqu'à 95 % ont été obtenus pour [[Réseau biologique|des réseaux biologiques]] complexes. ...

...fet, l'autre arête verte formerait, avec les trois arêtes noires, un cycle de longueur 4 sans corde.]] ...es triangulés'', sont un sous-ensemble des [[Théorème des graphes parfaits|graphes parfaits]]. ...

[[Image:Neveu.png|upright=1.5|thumb|Notation de Neveu pour les sommets d'un arbre planaire.]] ...ocessus de Galton-Watson|lien périodique=Annales Henri Poincaré|revue=Ann. de l'IHP|vol=22|numéro=2|année=1986}} (section 2).</ref>. ...

...it, en partant d'un graphe à un seul sommet, par application répétée d'une des deux opérations suivantes : Par exemple, le graphe de la figure ci-contre est un graphe de seuil : il peut être construit en commençant par un graphe à un seul sommet ...