Résultats de la recherche

[[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. ...

[[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 ...

[[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 ...

[[Image:Heawood graph and map on torus.png|vignette|droite|[[Graphe de Heawood]] plongé sur un [[tore]].]] ...es#Graphes en tant qu'espaces topologiques|espace topologique associé à ce graphe]] vers cette surface<ref>{{Ouvrage|langue=en|prénom1=Jonathan L.|nom1=Gross ...

...mets de cette triangulation. Les triangulations sont un sous-ensemble de [[Graphe planaire|graphes planaires simples]]. ...s triangulations de Delaunay, on peut noter le [[graphe de Gabriel]], le [[graphe des plus proches voisins]] et l'[[arbre couvrant de poids minimal]]. ...

...graphie]] et [[géométrie algorithmique]] de mesure de la taille d'un objet géométrique à proximité d'un point particulier. ...th> qui intersecte deux caractéristiques disjointes (sommets ou arêtes) du graphe<ref>{{article|langue=en|doi=10.1006/jagm.1995.1021|prénom=Jim|nom=Ruppert|t ...

{{Infobox Graphe | légende = Le graphe demi-hypercube <math>\frac12 Q_3</math> est le graphe tétraédrique ...

{{Infobox Graphe | nom = Graphe de Levi ...

...hier:House graph.svg|vignette|On peut définir deux automorphismes sur le [[graphe maison]] : l'[[Application identité|identité]] et la permutation qui échang ...ues]] et en particulier en [[théorie des graphes]], un '''automorphisme de graphe''' est une [[bijection]] de l'ensemble des sommets vers lui-même qui préser ...

Dans la [[théorie des graphes]], un '''graphe birégulier'''<ref>{{Ouvrage .../math> et si le degré des sommets de <math>V</math> est <math>y</math>, le graphe est dit <math>(x, y)</math>-birégulier. ...

[[Fichier:5-point_Erdős-Diophantine_graph.svg|vignette| Graphe diophantien d'Erdős à 5 sommets formé de quatre triangles pythagoriciens.]] ...s du réseau sont situés à une distance non entière d'au moins un sommet du graphe. ...

[[Image:Relative neighborhood graph.svg|vignette|Graphe de voisinage relatif de 100 points placés aléatoirement dans un carré.]] ...aph}}'', souvent abrégé '''RNG''') est un [[Théorie des graphes|graphe]] [[Graphe non orienté|non orienté]] qui connecte un ensemble de points dans un [[espa ...

...svg|thumb|Le [[diagramme de Schlegel]] d'un [[dodécaèdre régulier]] est un graphe polyédrique.]] ...], une branche des [[mathématiques]], un '''graphe polyédrique''' est un [[graphe non orienté]] défini en termes [[Géométrie|géométriques]] : il représente l ...

...tuellement singulière, on définit son '''{{Lien|trad=Geometric genus|genre géométrique}}''' comme étant le genre de la courbe désingularisée. ...et admettant en ces points <math>r_P</math> tangentes distinctes, le genre géométrique se calcule comme suit<ref>{{Fulton1}}, W. A. Benjamin (1969), p. 199.</ref> ...

[[Fichier:Halin graph.svg|thumb|Un graphe de Halin.]] ...es]], une branche des [[mathématiques]], un '''graphe de Halin''' est un [[graphe planaire]] construit à partir d'un [[arbre (théorie des graphes)|arbre]] en ...

=== Définition géométrique : espace euclidien === ...ts de ''G'', trouver un ensemble d'arêtes de poids minimal tel que le sous-graphe induit soit connexe et contienne tous les sommets de ''S''<ref name=npcompe ...

...raphe)]] ne parle que d'arbre non orienté-->, et l'on peut reconstituer le graphe de groupes à partir de l'[[Action de groupe (mathématiques)#Orbites, stabil ...un [[graphe non orienté]] [[graphe connexe|connexe]] (non nécessairement [[graphe (mathématiques discrètes)|simple]]) est la donnée d'un groupe <math>G_s</ma ...

[[Image:Cayley graph of F2.svg|right|thumb|Le graphe de Cayley du groupe libre à deux générateurs, '''a''' et '''b'''. Tous les ...rie des graphes de Cayley ont font de bons candidats pour construire des [[graphe expanseur|graphes expanseurs]]. ...

[[Catégorie:Graphe géométrique]] ...

...:Interval graph.svg|thumb|300px|Sept intervalles de la droite réelle et le graphe d'intervalle associé.]] ...le (mathématiques)|intervalles]] de la [[droite réelle]]. Chaque sommet du graphe d'intervalles représente un intervalle de l'ensemble, et une [[arête (géomé ...