Résultats de la recherche

{{Infobox Graphe | nom = Graphe chemin ...

...rbre''' <math>A</math> d'un [[arbre (graphe)|arbre]] <math>T</math> est un arbre tel que tous les sommets et toutes les arêtes de <math>A</math> sont aussi ...it le sous-arbre gauche comme étant le fils gauche de la racine et le sous-arbre droit le fils droit de la racine, comme illustré ci-dessous. ...

[[Fichier:Moralisation.png|thumb|300px|Moralisation d'un graphe.]] ...une arête. Certains algorithmes nécessitent en effet de disposer d'un tel graphe. ...

...inir une autre notion importante, la [[largeur arborescente]] ou largeur d'arbre (treewidth). ...ù l'on parle d''''arbre de jonction''', notamment dans l'[[algorithme de l'arbre de jonction]]. ...

{{Infobox Graphe | nom = Graphe croix ...

...s plus courts chemins entre les paires de sommets. Un graphe médian est un graphe tel que pour tout triplet de nœuds il existe un unique sommet qui soit une ...) = \{I(u,v) \cap I(u,w) \cap I(v,w)\}</math>. Un ''graphe médian'' est un graphe tel que tout triplet de sommets, qu'il y a une seule et unique médiane, c'e ...

[[Image:Nearest_neighbor_graph.svg|vignette|Graphe des plus proches voisins pour 100 points placés aléatoirement dans un carré ...e graphe des plus proches voisins peut également être considéré comme un [[graphe non orienté]] en ignorant l'orientation des arêtes. ...

{{Infobox Graphe | nom = Graphe griffe ...

[[Fichier:Gabriel graph fixed.png|vignette|Graphe de Gabriel avec 100 points aléatoires]] ...int de <math>S</math>. De façon plus générale, en dimension quelconque, le graphe de Gabriel connecte n'importe quelle paire de points formant les extrémités ...

{{Infobox Graphe | nom = Graphe fourche ...

{{Voir homonymes| Arbre (homonymie)}} Un [[arbre (graphe)|arbre]] possède des propriétés structurelles, par exemple enraciné ou non, planai ...

...che de l'[[arbre couvrant de poids minimal]] dans un [[Théorie des graphes|graphe]] [[Lexique de la théorie des graphes#P|pondéré]]. Il est aussi appelé '''a ...ithme parallèle efficace pour construire un arbre de poids minimal dans un graphe ...

[[Fichier:Halin_graph.svg|thumb|Graphe connexe.]] [[Fichier:Chromatically_equivalent_graphs.svg|thumb|Graphe non connexe, avec trois composantes connexes.]] ...

...anning tree.svg|thumb|Un arbre couvrant (arêtes épaissies, en bleu) d'un [[graphe grille]] ]] [[Image:Натурализация гамильтоновых циклов.jpg|thumb|Exemples sur un [[graphe grille]] 8x8]] ...

...mbre de couleurs autorisées. Il a été introduit d'abord en 1912 pour les [[Graphe planaire|graphes planaires]], par [[George David Birkhoff]], qui cherchait ...ique]] du graphe et a pour degré l'[[Théorie des graphes#Graphe|ordre]] du graphe. ...

[[Image:Urquhart graph.svg|vignette|Graphe d'Urquhart : les arêtes en cyan ont été supprimées de la [[triangulation de ...|consulté le=2023-12-11}}</ref> comme un moyen de calculer rapidement le [[graphe de voisinage relatif]], ce qui s'avère finalement faux<ref>{{Article|langue ...

[[Fichier:H_tree.svg|vignette| Arbre en H : angle= π, rapport= <math>\sqrt{2}</math> ; [[dimension de Hausdorff] [[Fichier:Simple_Fractals.png|droite|vignette| Arbre fractal simple]] ...

{{Voir homonymes| Arbre (homonymie)}} ...ères de générer certains arbres particuliers (binaires par exemple). Les [[arbre de Galton-Watson|arbres de Galton-Watson]] sont des cas particuliers d'arbr ...

[[Image:Neveu.png|upright=1.5|thumb|Notation de Neveu pour les sommets d'un arbre planaire.]] En [[théorie des graphes]], un [[Arbre (graphe)#Arbre comme carte|arbre planaire]] enraciné peut être décrit de manière non ambigüe par la liste de ...

...son dual. Chaque cycle dans le graphe bleu est une coupe minimale dans le graphe rouge, et vice versa, donc les deux graphes sont des duaux algébriques et o ...de Whitney''' est une caractérisation, en théorie des [[matroïde]]s, des [[Graphe planaire|graphes planaires]] ; critère nommée d'après [[Hassler Whitney]]<r ...