• Look up Graph, graph, or -graph in Wiktionary, the free dictionary. Wikimedia Commons has media related to Graphs. Graph may refer to: Graph (discrete...
    1 KB (186 words) - 15:43, 14 February 2025
  • Thumbnail for Graph theory
    computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context...
    50 KB (6,237 words) - 21:13, 9 May 2025
  • Thumbnail for Graph (discrete mathematics)
    In discrete mathematics, particularly in graph theory, a graph is a structure consisting of a set of objects where some pairs of the objects are in some...
    28 KB (3,671 words) - 04:30, 15 May 2025
  • A graph database (GDB) is a database that uses graph structures for semantic queries with nodes, edges, and properties to represent and store data. A key...
    53 KB (4,715 words) - 05:34, 14 July 2025
  • Thumbnail for Directed acyclic graph
    In mathematics, particularly graph theory, and computer science, a directed acyclic graph (DAG) is a directed graph with no directed cycles. That is, it...
    45 KB (5,646 words) - 17:54, 7 June 2025
  • Flow graph may refer to: Flow or rooted graph (graph theory), a graph in which a vertex has been distinguished as the root Control-flow graph (computer...
    780 bytes (151 words) - 16:40, 8 April 2021
  • Appendix:Glossary of graph theory in Wiktionary, the free dictionary. This is a glossary of graph theory. Graph theory is the study of graphs, systems of nodes...
    109 KB (16,011 words) - 12:09, 30 June 2025
  • Graph neural networks (GNN) are specialized artificial neural networks that are designed for tasks whose inputs are graphs. One prominent example is molecular...
    43 KB (4,790 words) - 08:44, 14 July 2025
  • Thumbnail for Tree (graph theory)
    In graph theory, a tree is an undirected graph in which any two vertices are connected by exactly one path, or equivalently a connected acyclic undirected...
    27 KB (3,383 words) - 16:48, 14 March 2025
  • Thumbnail for Lattice graph
    In graph theory, a lattice graph, mesh graph, or grid graph is a graph whose drawing, embedded in some Euclidean space ⁠ R n {\displaystyle \mathbb {R}...
    4 KB (547 words) - 11:50, 28 June 2025
  • knowledge graph in Wiktionary, the free dictionary. A knowledge graph is a knowledge base that uses a graph-structured data model. Knowledge Graph may also...
    616 bytes (112 words) - 19:56, 10 July 2025
  • Thumbnail for Graph coloring
    In graph theory, graph coloring is a methodic assignment of labels traditionally called "colors" to elements of a graph. The assignment is subject to certain...
    70 KB (8,460 words) - 16:34, 7 July 2025
  • In graph theory, an undirected graph H is called a minor of the graph G if H can be formed from G by deleting edges, vertices and by contracting edges...
    35 KB (4,045 words) - 11:35, 4 July 2025
  • Thumbnail for Directed graph
    In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed...
    16 KB (1,937 words) - 05:02, 12 April 2025
  • In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect...
    36 KB (4,592 words) - 10:18, 9 July 2025
  • Thumbnail for Knowledge graph
    knowledge graph is a knowledge base that uses a graph-structured data model or topology to represent and operate on data. Knowledge graphs are often used...
    21 KB (2,341 words) - 19:50, 10 July 2025
  • Thumbnail for Connectivity (graph theory)
    mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that...
    17 KB (2,062 words) - 23:37, 25 March 2025
  • Thumbnail for Petersen graph
    bridgeless graph has a cycle-continuous mapping to the Petersen graph. More unsolved problems in mathematics In the mathematical field of graph theory, the...
    24 KB (2,993 words) - 04:57, 12 April 2025
  • Thumbnail for The Graph
    The Graph is an open-source, decentralized protocol that powers the indexing and querying of blockchain data. It enables developers to build scalable...
    13 KB (1,246 words) - 23:58, 15 July 2025
  • computing, a graph state is a special type of multi-qubit state that can be represented by a graph. Each qubit is represented by a vertex of the graph, and there...
    14 KB (1,976 words) - 08:52, 18 March 2025
  • Thumbnail for Bipartite graph
    In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint and independent sets...
    33 KB (4,086 words) - 21:34, 28 May 2025
  • Thumbnail for Complete graph
    In the mathematical field of graph theory, a complete graph is a simple undirected graph in which every pair of distinct vertices is connected by a unique...
    14 KB (1,253 words) - 18:25, 9 May 2025
  • Thumbnail for Graph of a function
    In mathematics, the graph of a function f {\displaystyle f} is the set of ordered pairs ( x , y ) {\displaystyle (x,y)} , where f ( x ) = y . {\displaystyle...
    7 KB (961 words) - 07:13, 5 March 2025
  • Graph matching is the problem of finding a similarity between graphs. Graphs are commonly used to encode structural information in many fields, including...
    4 KB (383 words) - 01:37, 25 June 2025
  • especially in the fields of universal algebra and graph theory, a graph algebra is a way of giving a directed graph an algebraic structure. It was introduced...
    6 KB (622 words) - 10:32, 29 September 2024
  • In structure mining, a graph kernel is a kernel function that computes an inner product on graphs. Graph kernels can be intuitively understood as functions...
    5 KB (624 words) - 18:42, 26 June 2025
  • Thumbnail for Perfect graph
    In graph theory, a perfect graph is a graph in which the chromatic number equals the size of the maximum clique, both in the graph itself and in every...
    59 KB (7,055 words) - 07:30, 25 February 2025
  • In algebraic topology and graph theory, graph homology describes the homology groups of a graph, where the graph is considered as a topological space....
    12 KB (2,179 words) - 12:20, 19 May 2025
  • discipline of graph theory, a graph labeling is the assignment of labels, traditionally represented by integers, to edges and/or vertices of a graph. Formally...
    9 KB (1,060 words) - 22:11, 26 March 2024
  • constraint graphs and hypergraphs are used to represent relations among constraints in a constraint satisfaction problem. A constraint graph is a special...
    3 KB (315 words) - 14:10, 12 October 2023