Category:Graph theory
study of graphs, which are mathematical structures used to model pairwise relations between objects | |||||
| Upload media | |||||
| Instance of |
| ||||
|---|---|---|---|---|---|
| Subclass of | |||||
| Part of | |||||
| Discoverer or inventor | |||||
| Has part(s) | |||||
| |||||
English: Graph theory is the branch of mathematics that examines the properties of mathematical graphs. See glossary of graph theory for common terms and their definition.
Category:Discrete mathematics
Category:Matrix theory
Category:Subdivisions of mathematics
Category:Mathematics by topic
Category:Combinatorics
Category:Relations (mathematics)
Category:Theoretical computer scienceInformally, this type of graph is a set of objects called vertices (or nodes) connected by links called edges (or arcs), which can also have associated directions. Typically, a graph is depicted as a set of dots (i.e., vertices) connected by lines (i.e., edges), with an arrowhead on a line representing a directed arc.
Such graphs can be used to represent and analyze a variety of systems and problems, including colorability problems, shortest path algorithms and spanning trees.
For information on other types of graphs see graphs (disambiguation).
Resources:
- See the resource list at Category:Charts.
Pages in category "Category:Graph theory"
- Graph theory
- Category:Graph (discrete mathematics)
- Category:Graph theorists
- Category:Graph (abstract data type)
- Category:Algebraic graph theory
- Category:Graph algorithms
- Category:Graph bibliografy
- Category:Bouquet Graph
- Category:Chemical graphs
- Category:Clustering
- Category:Graph coloring
- Category:Conjectures (graph theory)
- Category:Graph connectivity
- Category:Covering (graph theory)
- Category:Degeneracy (graph theory)
- Category:Dominating set (graph theory)
- Category:Dual graphs
- Category:Friendship paradox
- Category:Geometric graph theory
- Category:Graph theory images that should use vector graphics
- Category:Independent set (graph theory)
- Category:Graph invariants
- Category:Kőnig's theorem (graph theory)
- Category:Matching (graph theory)
- Category:Graph morphisms
- Category:Network theory
- Category:Graph operations
- Category:Quivers (graph theory)
- Category:Regular maps
- Category:Graph representations
- Category:Route inspection problem
- Category:Spanish graph theory glossary
- Category:Subsets of a graph
- Category:Topological graph theory
- Category:Traveling salesman problem
- Category:Videos of graph theory
- Category:Water, gas, and electricity (graph theory)
- Category:Malayalam graphs (image set)
- File:2uniformLattice37.pdf
- File:3-partite hypergraph.png
- File:4,82coveringlattice.pdf
- File:4,82coveringlattice.svg
- File:5 room puzzle minimal.svg
- File:6V8ENetwork.png
- File:9x9 Sudoku graph neighbors (really fixed).svg
- File:A feedback vertex set and a collection of vertex-disjoint cycles in a graph.svg
- File:A graph with cubicity 2.svg
- File:A stepwise irregular graph.svg
- File:ABC index.svg
- File:Albertson index.svg
- File:Ancestral graph.svg
- File:Aronszajn tree.svg
- File:Arrangement graph.svg
- File:ASSORTATIVIDADE.png
- File:Asteroidal triple.svg
- File:AT-free graph.svg
- File:Average path length.svg
- File:Barabasi Albert 1000nodes.png
- File:Barabasi albert graph.svg
- File:Basic terms in graph theory Bulgarian.png
- File:Berge's theorem.svg
- File:Best first search.gif
- File:BF-graph.svg
- File:Biclique-free graph.svg
- File:Bipartite hypergraph.svg
- File:Bipolar Orientation.svg
- File:Bisected network.jpg
- File:Bisimplicial vertex.svg
- File:Blanche Descartes snark.svg
- File:Bondage number.svg
- File:Boxicity.svg
- File:C.elegans-brain-network.jpg
- File:C4-saturated graph.svg
- File:Carro.JPG
- File:Carro2.JPG
- File:Casetta senza penna.jpg
- File:Certified dominating all shadow.svg
- File:Certified dominating set.svg
- File:Circuit with two port and equivalent signal flow graph.png
- File:Claw-free graph with sets highlighted.svg
- File:Clique cover.svg
- File:Coates graph.svg
- File:Cocomparability graph.svg
- File:Complement of the Fano plane.svg
- File:CompleteBipartite3D.svg
- File:Complex network degree distribution of random and scale-free.png
- File:Conflict-free coloring.svg
- File:Connected dominating set.svg
- File:Construction of Dual Tiling Using Incircles.png
- File:Cop number.svg
- File:Core of a graph.svg
- File:CorrelationIconographyEsp.png
- File:Cotree t1.png
- File:Crossing number inequality Ex1.svg
- File:Cubic path expansion.svg
- File:Cubical graph with weights.png
- File:Cubo Teorema Euler.svg
- File:Cycle cover.svg
- File:Cycle decomposition.svg
- File:DA-men-optimality.png
- File:DC spanning tree.svg
- File:Degree diameter.svg
- File:Degree-constrained spanning tree.png
- File:Diameter illustration.svg
- File:DiamondKG.pdf
- File:Dicut.svg
- File:DigrafoDiMultidigrafo.png
- File:Dijoin.png
- File:Dijoin.svg
- File:Directed edge representing an asymetric relation.png
- File:Directed square.svg
- File:Double graph of C 5.svg
- File:Dually chordal.svg
- File:Edge-weighted graph.png
- File:Efficient dominating set.svg
- File:EjemploCaminoPermitido.png
- File:English Wikipedia clickstream communities December 2018.png
- File:Erdős–Rényi model random graphs.pdf
- File:Even circuit theorem.svg
- File:Even-hole-free graph.svg
- File:Example of junction tree.png
- File:Exemple de diagramme de Voronoï.png
- File:Expression Graph Reduction.svg
- File:Fan graphs.svg
- File:Fary-induction.svg
- File:Feedback arc set NP-completeness.svg
- File:FibboCube.png
- File:Find-hall-violator.svg
- File:Finding a Hall violator.pdf
- File:Finished (fully expanded) Amiko hydra.png
- File:Finite coxeter.png
- File:Five room puzzle.png
- File:Fleischner's theorem.svg
- File:Flow decomposition.svg
- File:Fokszámsorozatok realizációja.png
- File:Force-wiki.jpg
- File:Fork-join computation.svg
- File:Fractional dominating set.svg
- File:Friendly index.svg
- File:Gale-Shapley.gif
- File:Gallai–Edmonds decomposition.svg
- File:Gdansk graphs.png
- File:Gdansk river.jpg
- File:Gdansk with graph.png
- File:Generating basis closed surfaces.svg
- File:Geodesics moves (1).jpg
- File:Geodesics moves.jpg
- File:Gephi 0.9.1 Network Analysis and Visualization Software.png
- File:Global dominating set.svg
- File:Good spanning tree conditions.svg
- File:Gowers construction for lower bound of Szemeredi regularity lemma.gif
- File:Graaf gebieden.png
- File:Graph book sample.gif
- File:Graph C.png
- File:Graph coloring game.gif
- File:Graph comparison.jpg
- File:Graph deficiency.svg
- File:Graph edge.png
- File:Graph edit distance.svg
- File:Graph of knowledge structure sowing.png
- File:Graph Surface Model.svg
- File:Graph-preperiodic-orbit.png
- File:Graph-structured stack - Borneq.png
- File:Graph-structured stack 1 - jaredwf.png
- File:GraphDatabase PropertyGraph.png
- File:Graphe de mouvement du cavalier 3x4.png
- File:Graphs that are not pairwise compatibility graphs 01.jpg
- File:GraphStream GraphUnderConstruction.png
- File:GraphStream SimpleStream.png
- File:Harmonic index.svg
- File:HCN-network.png
- File:HeisenbergCayleyGraph.png
- File:Henson graph.svg
- File:Highly irregular graph.svg
- File:Hirotaka Graph.png
- File:Hmm-backward-algorithm.png
- File:Homogeneous graphs 2.svg
- File:Homogeneous graphs fixed.svg
- File:Homogeneous graphs labeled.svg
- File:Homogeneous graphs.svg
- File:Human interactome.jpg
- File:HumanKnowledgeRelationships.svg
- File:HypercubeCycles.png
- File:I4m-tree-compose.svg
- File:I4m-tree-decompose.svg
- File:Icosian calculus iota.svg
- File:Icosian calculus iota2.svg
- File:Imbalance conjecture.svg
- File:Implicit graph board.svg
- File:Implicit graph cropped.svg
- File:Implicit graph with description and visual, fixed.svg
- File:Implicit graph with description and visual.svg
- File:Implicit knight's move graph.svg
- File:In-degree distribution histogram.png
- File:Incidence poset.svg
- File:Incidences in a graph.svg
- File:Independence dominating set.svg
- File:Independent dominating.svg
- File:Indifference graph = unit interval graph.svg
- File:Indifference graph.svg
- File:Initial form of Amiko hydra (without expansion).png
- File:Integral and Non-Integral graphs.svg
- File:InterpersonalLocalBridge.jpg
- File:Isomorphie, Indizes.svg
- File:Jeux qui est-ce.png
- File:Join operation on graphs C4 and K4.svg
- File:Junction-tree-example.gif
- File:Kneser graph KG(7,3).jpg
- File:KnotGraphTable.svg
- File:Konzewitsch-Graph.png
- File:Kotzig.png
- File:Kotzig.svg
- File:Laminar set.svg
- File:Laves graph STL.stl
- File:Lexicographic product (higher quality).gif
- File:Libro (grafeteorio).png
- File:Linear forest.svg
- File:LinkCorrelation9.png
- File:LinkCorrelation9esp.png
- File:LinkCorrelation9espbis.png
- File:Local-confluence.svg
- File:Log aC vs a 1 copy.jpg
- File:Logique5.jpg
- File:Longest path in a graph.svg
- File:LowesCommon.png
- File:Lubeck.jpg
- File:Map coloring via graphs.png
- File:MarkovBlanket.png
- File:Matching preclusion.svg
- File:Max-flow min-cut theorem.svg
- File:Maxflow imagesegmentation result.png
- File:Maximal Planar Graph K3+2K1 Circular.svg
- File:Maximal Planar Graph K₃+2K₁.svg
- File:Maximally matchable edges.svg
- File:Maximum cardinality maximum weight matching.png
- File:Maximum cardinality minimum weight matching.png
- File:Maximum weight matching.png
- File:MCES of 2 graphs.svg
- File:MCIS of 2 graphs.svg
- File:Medial graph alone.jpg
- File:Medial graph and triangulation.jpg
- File:Medial graph.jpg
- File:Medial graphs (1).jpg
- File:Medial graphs.jpg
- File:Median from triangle-free.svg
- File:MedianP example.png
- File:MedianP example.svg
- File:Minimum k-cut.svg
- File:Minimum-diameter spanning tree reformat.svg
- File:Minimum-diameter spanning tree.svg
- File:Minorexample.png
- File:ModDecompQuotients.pdf
- File:ModularDecomposition.png
- File:Monotone circuit for 3-clique.svg
- File:Moreno Sociogram 1st Grade.png
- File:Moreno Sociogram 1st Grade.svg
- File:Moreno Sociogram 2nd Grade.png
- File:Moreno Sociogram 2nd Grade.svg
- File:Moreno Sociogram 3rd Grade.png
- File:Moreno Sociogram 4th Grade.png
- File:Moreno Sociogram 5th Grade.png
- File:Moreno Sociogram 6th Grade.png
- File:Moreno Sociogram 7th Grade.png
- File:Moreno Sociogram 8th Grade.png
- File:Multilayer Network Framework.png
- File:Neighborhood Intersections.png
- File:Net1.jpg
- File:Neveu.png
- File:New digraph.svg
- File:Not sparse family.svg
- File:O n ModularDecompRep.pdf
- File:Oriented coloring.svg
- File:Oriented graph.svg
- File:Overfull graph.svg
- File:Paired dominating set.svg
- File:Pairwise compatibility graph.jpg
- File:Paley graph 9.svg
- File:Panconnected graph animation.gif
- File:Pappushexagon.jpg
- File:Part of ribbon graph.png
- File:Pebble game.png
- File:Permutation indices.svg
- File:Pfaffian orientation revised.svg
- File:Pfaffian orientation.svg
- File:PhaseTransition.png
- File:Phinary recurrence tree.png
- File:Pisotmin.svg
- File:Placa1.png
- File:Plattenbauten-contact-representation-plane.png
- File:Poisson distribution of a Random graph with 2 mio nodes.png
- File:Preferential attachment graph with 2 mio nodes on a log log scale.png
- File:Proof eulers formula.svg
- File:Qpbo.svg
- File:Queen's graph colouring.jpg
- File:Rado extension.svg
- File:Rainbow independent set.svg
- File:Random forest model space.png
- File:Random minimum spanning tree.svg
- File:Red neuronal con 2capas.jpg
- File:Red social.jpg
- File:Redes.png
- File:RedNeuronalArtificial.png
- File:Reihe-parallel-dual.svg
- File:Replacement product.svg
- File:ReseauTriang.png
- File:Rhodri Fawr, brenin Cymru a'i blant a'i wyrion ayb (Llun manwl) Children, grand children of Rhodri Fawr.png
- File:Rhodri Fawr, brenin Cymru a'i blant a'i wyrion ayb 01.png
- File:Road map graph plain.svg
- File:Roman domination.svg
- File:Rooted graphs.png
- File:Scale-free network sample fa.svg
- File:Scale-free network sample.png
- File:Scale-free network sample.svg
- File:Secondtree.gif
- File:Semantic Network 7 Nodes 6 Links.jpg
- File:SemNet1(3).jpg
- File:Series parallel composition es.svg
- File:Series parallel composition hu.svg
- File:Series parallel composition.svg
- File:Shaw Graph.png
- File:Shortest paths triangle inequality el.svg
- File:Simplified GRN model.png
- File:Six degrees of separation.svg
- File:SlantAsymptoteError.jpg
- File:Snakes and coils in the box.svg
- File:Social graph.gif
- File:Sofic.svg
- File:Source-based Tree Vs Shared Tree - ar.png
- File:Source-based Tree Vs Shared Tree - en.png
- File:SousHypercube.png
- File:Spectral graph drawing of small world graph.svg
- File:Sperner.svg
- File:Split decomposition.svg
- File:Spring graph drawing of small world graph.svg
- File:Square ice.svg
- File:Square of digraph.svg
- File:Srep17095-f1.jpg
- File:SSCG(3) sequence.png
- File:St-planar graph.svg
- File:Stacks - Borneq.dot.png
- File:Stammbaum.png
- File:Stammbaum.svg
- File:Starlike graph.svg
- File:Steinhaus chessboard theorem picture.png
- File:Stochastic game 2 graphs cropped.png
- File:Stochastic game 2 graphs plus a label.png
- File:Stochastic game 2 graphs.png
- File:Stochastic game graph simple.svg
- File:Stochastic game graph.svg
- File:Strong connectivity augmentation.svg
- File:Strong orient NOT.svg
- File:Strong orientation.svg
- File:Strong-confluence.svg
- File:Support vertex.svg
- File:Swedish defense Twitter mentionsgraph cluster.png
- File:TeoExtHomo.jpg
- File:The Berlekamp-van Lint-Seidel Graph.png
- File:Theoreme de de bruijn erdos.png
- File:Thomassen 34.svg
- File:Thomassen girth-3 hypohamiltonian.svg
- File:Three-way-merge-parallelgram.svg
- File:Todiste138.png
- File:Topminorasminor.png
- File:Topominor.png
- File:Toroidal Hamiltonian.svg
- File:Transitive closure neutral.svg
- File:TransitiveHuelleBeispiel.svg
- File:Trapecio.png
- File:Tree edges.svg
- File:Tree median.svg
- File:Tree spanner 2.svg
- File:Tree spanner.svg
- File:TREE(3) sequence.png
- File:Tree-depth.svg
- File:Triangle removal lemma.svg
- File:Turán-Erdős-Replacement.png
- File:Turán-Induct-r=3.png
- File:Turán-Zykov-Step-1.png
- File:Turán-Zykov-Step-2.png
- File:Tutte path.svg
- File:TuttThmPrfFig 1.png
- File:Twin-width.svg
- File:Unfriendly partition.svg
- File:Uniconnected subgraph.svg
- File:Uniform tree.svg
- File:Union-closed sets.svg
- File:Unit disk graph.svg
- File:Universal vertex graph example.svg
- File:Universal vertex.svg
- File:Unlabeled ordered rooted trees of 4 edges and 2 leaves.svg
- File:Uzlový vs kartézský graf.png
- File:Vertex expansion.svg
- File:Vertex search greedoid.svg
- File:Vertex space for 3 vertex graphs.svg
- File:Vizing's theorem.svg
- File:Weighted friendship graph.svg
- File:Weighted Graph.svg
- File:Wye-delta bridge simplification.svg
- File:Zagreb indices.svg
- File:Zig-zag product.svg
- File:ZigZagRing-An.png
- File:Şebeke modelleri.JPG
- File:Гамильтонова линия для додекаэдра.png
- File:Граф Мебіуса-Кантора.png
- File:ℓ₁ embedding.svg