Category:Graph (discrete mathematics)
mathematical structure made of vertices connected in pairs by edges | |||||
Upload media | |||||
Subclass of |
| ||||
---|---|---|---|---|---|
Facet of | |||||
Has part(s) |
| ||||
Different from | |||||
Said to be the same as | simple graph, finite graph, mixed graph | ||||
| |||||
![]() |
English: Graphs as used in graph theory. (For graphs as charts, plots and drawings, see Category:Information graphics.)
Category:Graph theory#*
Category:Information graphics#Discrete%20mathematicsFew images should be directly in this category, as there are subcategories for many topics and properties.
- number of vertices → subcat of Graphs by number of vertices
- well known graph with a name? → there may be a subcat of Individual graphs by name
- belongs to a well known family of graphs? → there may be a subcat of Graph families
- regular graph? → subcat of Regular graphs by degree
Directed or undirected? Multi? Tree? Network? Colors? Matrix? Duality? Polytope? Hasse diagram? Cayley or cycle graph of a group? Forms a circle or a line?
Sets of similar images should always be in their own subcategory - one with a bad makeshift name is better than none at all.Pages in category "Category:Graph (discrete mathematics)"
- Graphs in graph theory
- Category:Graphs by name
- Category:Graphs by number of vertices
- Category:Animations of graphs (graph theory)
- Category:Application-specific graphs
- Category:Graphs in categories with makeshift names
- Category:Complex networks
- Category:Dessins d'enfants (mathematics)
- Category:DOT language
- Category:Edge and vertex spaces
- Category:Graph families
- Category:Flat torus graph embeddings
- Category:Graphs related to Boolean functions
- Category:Infinite graphs
- Category:Knowledge graphs
- Category:Graphs with labelled edges and vertices
- Category:Graph minors
- Category:Network diagrams
- Category:Polyhedral graphs
- Category:Graphs related to polytopes
- Category:Random graphs
- Category:Teta graphs
- Category:Triple-Graph-Grammar
- Category:Wikimedia catgraphs
- Category:Cool graph (image set)
- Category:Fictional rivers and bridges for graph theory (image set)
- File:01 Octahedral graph-Hamilton circle.svg
- File:0522teoeule.svg
- File:0603ertziklofrog.svg
- File:20180516140349!IEEE 802.15.4 Star P2P.svg
- File:2d torus.png
- File:3-leaf power.svg
- File:3d torus.png
- File:3x3 grid graph haven.svg
- File:4-cube t123.svg
- File:4-cube-drawing.svg
- File:4.PNG
- File:5.PNG
- File:6.PNG
- File:7.PNG
- File:A companion to The ladies and gentlemens diary, for the year 1779- containing aenigmas, rebusses, mathematical essays, questions and solutions, etc Fleuron N027211-1.png
- File:A graph and its deck as described in the Reconstruction conjecture of graph theory.jpg
- File:Abstimmungsaufwand-in-Gruppen.png
- File:Academia & Government Sector.jpg
- File:Activité D corrélation voisin.png
- File:Activté E matrices.jpg
- File:Ageev 5X circle graph.svg
- File:All Collatz sequences of a length inferior to 20.svg
- File:AlmostWheel3DFolded.svg
- File:Alon-Lubetzky edges classes.gif
- File:Amazon (MODIS fire radioative power 2012-2019).png
- File:Aresta.png
- File:Ataque Smurf.jpg
- File:B0f9ab76-2c5f-3a01-9670-3071a6dec047.svg
- File:Balerl.svg
- File:Basic2.jpg
- File:BCIC logo.jpg
- File:Beispielgraph.jpg
- File:Bellman-Ford.gif
- File:Bezier.gif
- File:BFS (Breadth First Search) for pathfinding.gif
- File:BFS path.jpg
- File:Bidirected graph features.svg
- File:Blossom tree.png
- File:Bow's Notation example.jpg
- File:Brooks theorem 2.svg
- File:Brooks theorem 3.svg
- File:Brooks theorem 4.svg
- File:Brooks theorem 6.svg
- File:Brooks theorem.svg
- File:Budapest graph.jpg
- File:Budapest river.jpg
- File:Budapest with graph.png
- File:Butterfly multitree.svg
- File:Cameron graph.svg
- File:Capture d’écran 2022-05-17 à 09.33.03.png
- File:Catwords graph.png
- File:CCT diagram.png
- File:Cell120 all.png
- File:Cf2.png
- File:Cf4.png
- File:Cf5.png
- File:Chinesepostmanproblem.JPG
- File:ChuTrinhEulerTrongG.JPG
- File:Circle graph.png
- File:Circular-arc graph.svg
- File:CMBST1.png
- File:CMBST2.png
- File:CMBST3.png
- File:Combinatorial map dual example.svg
- File:Combinatorial map example.svg
- File:Completed blossom tree.png
- File:Consensus of tow graph.jpg
- File:Contraction example.svg
- File:Cops and robber, Mathematics.png
- File:Cotree and cograph.svg
- File:Cotree t2.png
- File:Cotree t3.png
- File:Cotree t4.png
- File:Cotree t5.png
- File:Cours MdR-SIREN-2021 Activité A Image 1 par Adel Chahed .jpg
- File:Cover - Graph Theory Defined, v1.svg
- File:Critical not edge-critical graph.svg
- File:Current directions (1).jpg
- File:Cycle space addition.png
- File:Cycles and minimal degree.svg
- File:Cyclic Graph 2.svg
- File:Cyclosnub cubic-hexagonal honeycomb vertex figure.png
- File:Cyclosnub cubic-octahedral honeycomb vertex figure.png
- File:Dcpp derivatives.png
- File:De Bruijn graph.png
- File:Decision tree for 3-clique no arrowheads.svg
- File:Deflation.gif
- File:Degree Preserving Randomization rewire step.svg
- File:DeGroot Learning Convergent.svg
- File:DeGroot Learning Non-Convergent.svg
- File:Delayed Choice Quantum Eraser Graphs.svg
- File:Deletion-contraction.svg
- File:Delta stepping example graph.png
- File:Dense subgraph.png
- File:Descartes snark subgraph.svg
- File:Development partner.jpg
- File:DG2.jpg
- File:Dhoni Test Graph.jpg
- File:Diagram macbook.png
- File:Digraph thing.png
- File:Dipole graph.png
- File:Directed graph discrete volumes.svg
- File:Directed medial graph example.svg
- File:Directed NetworkX Graph.png
- File:Discrete gradient multi surface inwards orientation.svg
- File:Discrete gradient multi surface.svg
- File:Discrete gradient path integral.svg
- File:Disphenoidal 288-cell vertex figure.png
- File:Disphenoidal 30-cell vertex figure.png
- File:Distinctiveness Centrality.png
- File:Distribution des degrés selon le type de réseau.png
- File:Divisão do grafo.jpg
- File:DodecahedralGraphDuals.png
- File:Domesticvoverseas.png
- File:Domino graph.svg
- File:DoublePushout.PNG
- File:Dualer-graph.svg
- File:Dually Chordial Graph.png
- File:Dynaaminen organisaatio.png
- File:Détec de feu.png
- File:Dělení hrany.svg
- File:Edge coloring.png
- File:Edge contraction with multiple edges.svg
- File:Edge contraction.svg
- File:Edge contraction2.svg
- File:EjemplosFinal.png
- File:EjemplosGrafos.png
- File:Endlicher automat natuerliche zahl.svg
- File:Ens(Cyc(Ars)).png
- File:Epsilon regular partition.png
- File:ESPM equiv bool.png
- File:ESPM equiv parti.png
- File:Euler solis.png
- File:EulerPolyhedralFormulaProof.png
- File:Example 4.png
- File:Example directed graph with paths.svg
- File:Example directed graph with surfaces.svg
- File:Example directed graph with volumes.svg
- File:Example English Phonological System in Relational Network Notation.png
- File:Example-of-vertex-traversal-process.jpg
- File:Examples1.png
- File:Execution of inner while loop.jpg
- File:Exemples de couvertures bicliques extrêmales.svg
- File:Expression Graph.svg
- File:ExtendedNewickExample.png
- File:Factor critical.svg
- File:Fall2 4 Nachbarn.svg
- File:Fall3 5 Nachbarn.svg
- File:Farey diagram circle packing 4.png
- File:Farey diagram circle packing 4.svg
- File:Farey diagram circle packing 5.svg
- File:Farey diagram circle packing 6.png
- File:Farey diagram circle packing 6.svg
- File:Fia-sss.png
- File:Fibonacci-Graph.png
- File:Fig1 forText-representing-Centroid.jpg
- File:FiguraA141782.PNG
- File:Figure 1 - Théorie des graphes - Topologie des réseaux.png
- File:Figure 3 - Théorie des graphes - Clusters et motifs.png
- File:Figure illustrating the vehicle routing problem.png
- File:Flip-graphs.svg
- File:FordFulkersonAlgorithmusBeispiel7.png
- File:Frame B and point bP.png
- File:Gabriel graph fixed.png
- File:Gabriel graph.png
- File:Gabriel graph.svg
- File:Gabriel Pairs.JPG
- File:Gabriel Pairs.svg
- File:Game-theoretic centrality.png
- File:Game1 coloured.jpg
- File:Game1.jpg
- File:Game2.jpg
- File:GAPS & INTERVENTIONS.jpg
- File:Gcs tensegrities.jpg
- File:Generating basis non closed surfaces.svg
- File:Generic vs not.jpg
- File:Geogebra Neuhofen Streckennetz.png
- File:Geogebra Otterstadt Streckennetz.png
- File:Geogebra SP Streckennetz.png
- File:Geogebra Speyer Streckennetz.png
- File:Geogebra Waldsee Streckennetz.png
- File:GPlanarity level 29.png
- File:Graf pred 1.jpg
- File:Graf pred 2.jpg
- File:Graf ukladanka 15.png
- File:Graf.svg
- File:Graf02.png
- File:Graf03.png
- File:Graf1234.png
- File:Graf12345.png
- File:Grafet e Hamiltonit.png
- File:Grafet jo te lidhura.png
- File:Grafet.png
- File:Grafo ejemplo 6.png
- File:Grafo ejemplo 7.png
- File:Grafo mostrando dependência entre definições e resultados de Medida.svg
- File:Grafo no simple.jpg
- File:Grafo10101.jpg
- File:Grafo2.jpg
- File:Grafo3.jpg
- File:Grafos1.jpg
- File:Grafosinterpretes.png
- File:Grafs no plans esquema.png
- File:Grafy.JPG
- File:Grafy2.JPG
- File:Grafy6.JPG
- File:Grand antiprism 20-gonal orthogonal projection.png
- File:Graph 1 coloured.png
- File:Graph 1.1.png
- File:Graph 1.png
- File:Graph 2.2.png
- File:GRAPH 2.png
- File:Graph 3-level-objectives CMU.jpg
- File:Graph 3.3.png
- File:Graph 3.png
- File:GRAPH 3.png
- File:Graph b coloring example.svg
- File:Graph bipart.png
- File:Graph complex numbers.png
- File:Graph faces.png
- File:Graph of meanings for Stamp, Seal, Philately.svg
- File:Graph of small expansivity.jpg
- File:Graph Pappa.png
- File:Graph subset boundaries.svg
- File:Graph TransitiveClosure SimpleExample.jpg
- File:Graph walls.svg
- File:Graph with Chordless and Chorded Cycles.svg
- File:Graph with Preferential attachment.png
- File:Graph-01.png
- File:Graph-encoded map.svg
- File:Graph-gaifman-local.jpg
- File:GraphDCMP.png
- File:GraphDFS.png
- File:Graphe CH01.png
- File:Graphe CH02.png
- File:Graphe CH03.png
- File:Graphe CH04.png
- File:Graphe CH05.png
- File:Graphe En Couronne 2.svg
- File:Graphe En Couronne.svg
- File:Graphe simplifié.pdf
- File:Graphe sociosémantique.jpg
- File:Graphe V130.png
- File:Graphe.jpg
- File:Graphe.png
- File:GrapheD.png
- File:GraphentheorieArtikulationUndBrücke.PNG
- File:GrapheTriangulation.png
- File:GraphGhazayi.png
- File:Graphique web.jpg
- File:Graphkamel.png
- File:Graphme.png
- File:GraphRewriteExample color.png
- File:GraphRewriteExample.PNG
- File:Graphs drawn differently.svg
- File:GraphY10W111EE4260094.jpg
- File:GraphY10W83EE3701785.jpg
- File:Gráfica de Grötzsch.png
- File:Gráfica de Grötzsch.svg
- File:GTS Condition.svg
- File:GTS Example.svg
- File:GVG.jpg
- File:Habil.jpg
- File:Half graph 14.svg
- File:Harmonious colouring on a path.png
- File:Harmonious colouring on frienship graph.png
- File:Hemi-icosahedron and hemidodecahedron drawn as duals.svg
- File:Hierarchical Routing 21.svg
- File:Hierarchical Routing 23.svg
- File:Hierarhiline võrgustik.png
- File:Hn-np.jpg
- File:House shaped graph.svg
- File:HypercubeBiparti.png
- File:HypercubeContraction.gif
- File:Icekcsgrafika.jpg
- File:Icekcsgrafika.svg
- File:Illustration.png
- File:IllustrationZumSatzVonFary.png
- File:ImagenG1.jpg
- File:Imagereseauprojetée.png
- File:Induced-2.svg
- File:Induced-3.svg
- File:Induced-4.svg
- File:Induced-5.svg
- File:Instant insanity Cube.png
- File:Instant insanity final.png
- File:Instant sanity graph.png
- File:InteriCADT6 snap on.png
- File:InteriCADT6 specify tiling direction.png
- File:InterpersonalBridge.jpg
- File:Interval edge coloring of Grid graph G 4,5.png
- File:Interval edge coloring of Grid graph.PNG
- File:Introducción a la Teoría de Grafos.pdf
- File:Inverting a bicolored path, Misra and edge coloring algorithm.png
- File:Investigación Grafos.pdf
- File:Isometry frobenius.svg
- File:Isomorphic.jpg
- File:Isomorphisme graphes.svg
- File:Isomorphisme sousgraphes.svg
- File:IT2.jpg
- File:JeuNimber.svg
- File:Johnson algoritmus.png
- File:Johnson's algorithm pl.svg
- File:Johnson's algorithm.svg
- File:JohnsonImg.png
- File:JohnsonRed.png
- File:Journal.pone.0082873.g001.png
- File:Joyal1.png
- File:Joyal2.png
- File:Joyal3.png
- File:Joyal4.png
- File:K5-in-Crown12.svg
- File:KempeUnavoidableSet.png
- File:KHOPCA 2D k3a.jpg
- File:Không đẳng cấu.png
- File:Knowledge graph entity alignment.png
- File:L(G).png
- File:L-span in P4.png
- File:Lekkerkerker-Boland Graph Family1.pdf
- File:Lekkerkerker-Boland Graph Family1.svg
- File:Lekkerkerker-Boland Graph Family2.pdf
- File:Lekkerkerker-Boland Graph Family2.svg
- File:Lekkerkerker-Boland Graph.pdf
- File:Lekkerkerker-Boland Graph.svg
- File:Lemme de konig.svg
- File:Lin(Ars).png
- File:Lindgren hypohamiltonian 15.svg
- File:Linear decomposition of a non closed surface.svg
- File:LinkCorrelation5esp.png
- File:LinkCorrelation6.png
- File:LinkCorrelation6bis.png
- File:LinkCorrelation6esp.png
- File:LinkCorrelation7esp.png
- File:LinkCorrelation8esp.png
- File:Livre-jeu-montagne.png
- File:Livre-jeu-sorcier-montagne-2.png
- File:Livre-jeu-sorcier-montagne-feu-3.png
- File:Lntcnnmc-12.2.gif
- File:Lollipop graph.PNG
- File:LollipopGraph.png
- File:Loupekine-num-1.png
- File:Loupekine-num-2.png
- File:Markov Chain for String Generation Example.png
- File:Math graph nikos house 01.gif
- File:Math graph nikos house 02.gif
- File:Math graph nikos house 03.gif
- File:Math graph nikos house 04.gif
- File:Matrice 2-.png
- File:Mediation-driven attachment network of size 256 nodes.pdf
- File:Medis Miskas.PNG
- File:Mesh Netwprk.png
- File:Mis related sets.png
- File:MODÉLISATION RÉSEAU + WEB - ACTIVITÉ.pdf
- File:Monoid comonoid laws.svg
- File:Morphedchessboard(1).jpg
- File:Mso graphenonconnexe.svg
- File:Mso.svg
- File:Multilevel graph summary.svg
- File:N-stapswegen.JPG
- File:Net3.jpg
- File:Net4.jpg
- File:Netzwerk Raumfigur.png
- File:NodeCover.PNG
- File:Not Gabriel Pairs.svg
- File:Nouveau graphe2.jpg
- File:Nouveau réseau projection.jpg
- File:OddOrderEvenVertices.svg
- File:Oddpair.jpg
- File:Old Tox Network Architecture.png
- File:Orkut-network.svg
- File:Paraula planar.png
- File:Partial 3-tree forb min.jpg
- File:Pic graham2.gif
- File:Pisano cycle.png
- File:Planare.png
- File:Polygone pieuvre 1.png
- File:Polygone pieuvre 2.png
- File:Polygone pieuvre 3.png
- File:Polygone pieuvre 4.png
- File:Posa theorem.svg
- File:Possible Firing Sequence.png
- File:PowerGraphs.png
- File:Preferential Attachment in Networks.png
- File:Price Sensitivity Meter (PSM).jpg
- File:Pseudokrąg.png
- File:Punjab demograph1.jpg
- File:Put ciklus.png
- File:Radiaalne võrgustik.png
- File:Rado graph.svg
- File:Redesocial cluster.JPG
- File:RegularMapR2.1′.svg
- File:RegularMapR3.3p.svg
- File:Ribbon Graph.png
- File:Rigidity forms.jpg
- File:Road Coloring Theorem example.png
- File:Road map graph as weighted graph.svg
- File:Rotacionando triângulos.jpg
- File:Royle graph 1.svg
- File:Royle graph 2.svg
- File:Réseau activité B V2.png
- File:Réseau activité D.png
- File:Réseau Activité D.png
- File:Réseau avec liens orientés.jpg
- File:Réseau IPP S.Cerevisiae.png
- File:Réseau numérique Mathildekolb.jpg
- File:Réseau2.jpg
- File:Réseaux lucas le bras.pdf
- File:Sat reduced to Clique from Sipser.svg
- File:SatzVonTuran ViererGraphen.PNG
- File:Schéma influence propagation.png
- File:Self-trial ribbon graph.svg
- File:Shortest path optimal substructure.svg
- File:Shortestpathtreeexample.svg
- File:Showing a step of the two-opt heuristic.png
- File:Simple examples.jpg
- File:SimpleGraf.jpg
- File:Slika 2 usmjeren i neusmjeren graf.jpg
- File:Social Network Diagram (large).svg
- File:Social Network Diagram (segment).svg
- File:Social Network Diagram (segment; cropped).svg
- File:SP123.jpg
- File:Spanining Tree Calculation Cases - ar.png
- File:Spanining Tree Calculation Cases -en.png
- File:SpannerQ3.png
- File:Specclus distgraph.svg
- File:Specclus epsgraph.svg
- File:Specclus gaussgraph.svg
- File:Specclus knn1graph.svg
- File:Specclus knn2graph.svg
- File:Spectral layout netx.png
- File:Spectral layout.png
- File:Split Cayley Hexagon.png
- File:Split Cayley.png
- File:Split graph.png
- File:Split graph.svg
- File:SQ.png
- File:Square graph.PNG
- File:SSA1.GIF
- File:SSA2.GIF
- File:String graph.png
- File:Subgraphexpl.png
- File:Supersingular.png
- File:Sylvester graph.svg
- File:Synthèse simplifiée-5.jpg
- File:Th5couleurs carte graphe.png
- File:The garden of Cyrus. Fleuron N003371-1.png
- File:The principles of natural philosophy Fleuron T112866-2.png
- File:ThresholdGraph.png
- File:Théorie des graphes - Topologie des réseaux.png
- File:Tomruen modern mandala test.svg
- File:Topologies de réseaux.png
- File:Total coloring.png
- File:Trapecio solis.png
- File:TrapezoidGraphFigure2.jpg
- File:Tree graph drawing.png
- File:Treedecompsnocolour.JPG
- File:Trivially perfect graph.svg
- File:Turan graph.png
- File:Types of graph.png
- File:UmgebungInGaifmanGraphen.png
- File:Undirected NetworkX Graph.png
- File:Unit disk graph.png
- File:Vertex coloring - Graph with all three-colourings.png
- File:Vertex coloring.png
- File:VR complex.png
- File:Vue culture fr.wikipedia french.png
- File:Vues Culture fr.wikipedia.png
- File:Ví dụ đồ thị Hamilton.png
- File:Weighted network.svg
- File:Wells graph.svg
- File:Wheel graph.jpg
- File:WheelGraph.png
- File:Wolf, Ziege und Kohlkopf.svg
- File:Граф-хром.поліном.jpg
- File:Граф.png
- File:Розділення вершин двудольного графа.png
- File:Хром+поліном.jpg
- File:Хром-поліном.jpg
- File:Хроматичний поліном.jpg
- File:Хроматичний поліноом.jpg
- File:Սոցիոգրամայի օրինակ.PNG
- File:الاحتمالات.gif