Résultats de la recherche

...graph}}'') est un [[arbre (théorie des graphes)|arbre]] où chaque nœud est de degré au plus deux. * [[Chemin (théorie des graphes)|Chemin]] ...

[[Fichier:5 Node Biconnected.svg|thumb|Exemple de graphe non orienté à 5 sommets.]] ...s et <math>E</math> un ensemble d'arêtes, chaque arête étant une [[paire]] de sommets. ...

[[File:Graphe nul.jpeg|thumb|Exemple de graphe nul]] ...n graphe avec sommets mais sans arêtes (on parle aussi dans ce dernier cas de '''graphe vide'''). ...

...aires 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 médiane. ...p 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'est-à-dire <math>|S_m(u,v ...

{{Confusion|Graphe de Kneser}} | nom = Graphe biparti de Kneser ...

...st un graphe) ou à un graphe appartenant à ''X'' (si ''X'' est une famille de graphe). ==Graphe localement de Petersen== ...

...graphes]], un '''graphe sans triangle''' est un graphe qui ne possède pas de triplet d'arêtes formant un triangle. === Théorie de Ramsey === ...

...our un [[Degré (théorie des graphes)|degré]] et un [[Diamètre (théorie des graphes)|diamètre]] donnés, est maximal. ...ommage à [[Edward F. Moore]], qui avait tenté de décrire et classifier ces graphes. ...

...atiques|domaine mathématique]] de la [[théorie des graphes]], un '''graphe de conférence''' est un [[graphe fortement régulier]] particulier. ...he fortement régulier]] dont les paramètres (v,k,λ,μ) liés au nombre ''v'' de ses somments sont : ...

....svg|thumb|Le [[graphe de Paley]] d'ordre 13, un graphe fortement régulier de type (13,6,2,3).]] ...domaine des mathématiques, un '''graphe fortement régulier''' est un type de [[graphe régulier]]. ...

...mb|upright=1|Le demi-cube d'ordre 4, obtenu comme moitié biparti du graphe de l'[[hypercube]] d'ordre 4.]] ...ommets est l'ensemble <math>U</math> (l'un des deux ensembles des sommets de la bipartition) et dans lequel il y a une arête <math>(u,u')</math> entre < ...

...selon les valeurs propres de sa matrice de connexion, est aussi un graphe de Ramanujan.]] ...expanseur|graphes expanseurs]]. Autrement dit, il s'agit d'une famille de graphes où chaque sommet a un même degré (régulier) et où les deux valeurs propres ...

Le '''snark double étoile''' est, en [[théorie des graphes]], un [[graphe régulier|graphe 3-régulier]] possédant 30 sommets et 45 arêt ...saacs découvre au passage une snark à 30 sommets qui n'appartient pas à la famille BSD et qui n'est pas non plus un snark fleur. Il le nomme le snark double é ...

...onnectés dans un [[théorie des graphes|arbre]]. Cette décomposition permet de définir une autre notion importante, la [[largeur arborescente]] ou largeur ...parle d''''arbre de jonction''', notamment dans l'[[algorithme de l'arbre de jonction]]. ...

* l'[[exponentielle de base a|exponentielle de base {{mvar|a}}]], <math>\exp_a(x)=a^x</math> ; * la [[famille exponentielle]] en probabilité et statistiques ; ...

| nom = graphe de Turán | légende = Le graphe de Turan (13,4) ...

...rgraphe »<ref>''G'' est un supergraphe de ''H'' si ''H'' est un sou-graphe de ''G''</ref> du graphe considéré<ref name="gks">{{harvsp|Golumbic|Trenk|2004 ...e leurs applications et en tant que généralisation naturelle des problèmes de reconnaissance<ref name="gks"/>. ...

[[File:Dodecahedron schlegel.svg|thumb|Le [[diagramme de Schlegel]] d'un [[dodécaèdre régulier]] est un graphe polyédrique.]] En [[théorie des graphes]], une branche des [[mathématiques]], un '''graphe polyédrique''' est un [[ ...

{{Familles de graphes définies par leurs automorphismes}} ...h>k</math> est appelé un graphe <math>k</math>-régulier ou graphe régulier de degré <math>k</math>. ...

| légende = Les graphes en échelle <math>L_1</math>, <math>L_2</math>, <math>L_3</math>, <math>L_4< ...(les barreaux). Chaque graphe en échelle est le produit cartésien de deux graphes linéaires, dont l'un a exactement une arête ; c'est donc un [[graphe grille ...