Résultats de la recherche

{{ébauche|théorie des graphes}} ...dges.svg|thumb|Un [[Théorie des graphes|graphe]] avec six isthmes (marqués en rouge).]] ...

En [[théorie des graphes]], un '''graphe non orienté''' <math>G = (V,E)</math> est un couple formé d Cette définition ne s'applique qu'aux [[graphe (mathématiques discrètes)|graphes simples]] et n'est pas valable pour les [[multigraphe]]s. ...

En [[théorie des graphes]], le '''graphe transposé <math>G^T</math>''', ou '''graphe inverse'''<ref> ...= (V,A)</math> est 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^ ...

...roduite par [[Frank Harary|Harary]] et Schwenk en 1974<ref>{{chapitre|lang=en|nom1=Harary|prénom=F.|nom2=Schwenk|prénom2=A. J.|titre=Which Graphs have In == Graphes intégraux à peu de sommets == ...

En [[théorie des graphes]], un '''graphe médian''' est un type de [[Graphe (mathématiques discrètes) ...us courts chemins entre <math>u</math> et <math>v</math>, alors l'ensemble des sommets médians est la triple intersection<math>S_m (u,v,w) = \{I(u,v) \cap ...

...it car il manque l'arête 2-6. G₂ et G₃ sont des sous-graphes induits.]] En [[théorie des graphes]], un '''sous-graphe''' est un graphe contenu dans un autre graphe. Formell ...

{{Familles de graphes définies par leurs automorphismes}} En [[théorie des graphes]], un [[graphe régulier]] est dit '''distance-régulier''' si pour tous somm ...

En [[théorie des graphes]] on dit que deux sommets d'un graphe non-orienté sont '''voisins''' ou ''' ...n biais algébrique assumé) | auteur = Olivier Fouquet | année = 2012 |lire en ligne=http://www.math.u-psud.fr/~fouquet/src/GraphesFouquet.pdf |format=pdf ...

...{Lien web|langue=|format=pdf|auteur1=Lucas Létocart|titre=Algorithmique de graphes|url=http://lipn.univ-paris13.fr/~toulouse/doc/SupGalilee_INFO/Cours_Algo_Gr La notion correspondante dans les [[graphe non orienté|graphes non orientés]] est celle de [[Chaîne (graphe)|chaîne]] ...

...tion à la théorie des graphes|Graphe (mathématiques discrètes)|Théorie des graphes}}{{À sourcer|date=mars 2024}} ...ttps://www.editions-ellipses.fr/accueil/6135-introduction-a-la-theorie-des-graphes-cours-et-exercices-corriges-9782340028449.html}}</ref>. Il peut être orient ...

...{Lien web|langue=|format=pdf|auteur1=Lucas Létocart|titre=Algorithmique de graphes|url=http://lipn.univ-paris13.fr/~toulouse/doc/SupGalilee_INFO/Cours_Algo_Gr La notion correspondante dans les [[Graphe orienté|graphes orientés]] est celle de [[Chemin (graphe)|chemin]]. ...

En [[théorie des graphes]], qui est un domaine des mathématiques, un '''graphe fortement régulier''' est un type de [[graphe r Lorsque μ n'est pas nul, un tel graphe est en particulier un [[graphe distance-régulier]]. ...

...entre les sommets de deux graphes qui préserve les arêtes. Ce concept est en accord avec la notion générale d'[[isomorphisme]], une bijection qui préser Plus précisément, un isomorphisme ''f'' entre les [[Graphe (mathématiques)|graphes]] ''G'' et ''H'' est une [[bijection]] entre les sommets de ''G'' et ceux d ...

...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, ...[Mineur (théorie des graphes)|mineurs d'un graphe]]. Elle est aussi connue en [[apprentissage automatique]], où l'on parle d''''arbre de jonction''', not ...

...graphe du dessus. Il a été obtenu en supprimant l'arête <math>ef</math> et en contractant l'arête <math>bc</math>.]] ...)|arêtes]], des [[Sommet (théorie des graphes)|sommets]] et en contractant des arêtes. La notion de mineur a été définie et étudiée par [[Neil Robertson ( ...

En [[mathématiques]], et plus particulièrement en [[théorie des graphes]], on peut associer à tout [[graphe (mathématiques)|graphe]] un entier appe ...couvrir le graphe. On peut aussi utiliser la [[Dégénérescence (théorie des graphes)|dégénérescence]]. ...

{{Ebauche|théorie des graphes|informatique théorique}} ...ref>. Cet objet est intéressant notamment pour décomposer un graphe en des graphes plus petits et plus simples. ...

...Courier Corporation|date=2001-01-01|passage=26|isbn=978-0-486-41741-7|lire en ligne=https://books.google.fr/books?hl=fr&lr=&id=6HmA_x0dL9oC|consulté le=2 ...athématiques)|genre]] <math>n</math><ref name=":0" />. En particulier, les graphes planaires sont de genre 0 puisqu'ils peuvent être plongés sur une [[sphère] ...

...e liens (arêtes ou arcs) reliant ce sommet, avec les [[Boucle (théorie des graphes)|boucles]] comptées deux fois<ref>{{Graph Theory (Diestel)|passage=5}}.</re ...noté <math>\delta(G)</math>, sont respectivement le maximum et le minimum des degrés de ses sommets. Dans un [[graphe régulier]], tous les sommets ont le ...

{{Familles de graphes définies par leurs automorphismes}} ...s ont le même nombre de voisins, c'est-à-dire le même [[degré (théorie des graphes)|degré]] ou valence. Un graphe régulier dont les sommets sont de degré <mat ...