• mathematics graph theory a process graph or P-graph is a directed bipartite graph used in workflow modeling. With a process graph, the vertices of the graph are...
    3 KB (383 words) - 21:45, 17 September 2023
  • Thumbnail for Random graph
    distribution, or by a random process which generates them. The theory of random graphs lies at the intersection between graph theory and probability theory...
    15 KB (2,307 words) - 11:46, 21 March 2025
  • computer science, graph traversal (also known as graph search) refers to the process of visiting (checking and/or updating) each vertex in a graph. Such traversals...
    11 KB (1,493 words) - 19:01, 4 June 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) - 13:44, 31 July 2025
  • the ISO/IEC JTC 1 standards process later that year. In September 2019 a proposal for a project to create a new standard graph query language (ISO/IEC 39075...
    37 KB (4,272 words) - 14:51, 5 July 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,802 words) - 14:49, 3 August 2025
  • or modified. A GraphQL server can process a client query using data from separate sources and present the results in a unified graph. The language is...
    12 KB (1,165 words) - 03:23, 30 June 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
  • 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) - 15:29, 3 August 2025
  • Dijkstra–Scholten algorithm (category Graph algorithms)
    case of a simple process graph which is a tree. A distributed computation which is tree-structured is not uncommon. Such a process graph may arise when...
    5 KB (752 words) - 02:21, 15 December 2024
  • applications and determines a spectral layout in graph drawing. Graph-based signal processing is based on the graph Fourier transform that extends the traditional...
    45 KB (5,042 words) - 19:15, 16 May 2025
  • DOT is a graph description language, developed as a part of the Graphviz project. DOT graphs are typically stored as files with the .gv or .dot filename...
    10 KB (987 words) - 08:20, 17 June 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,461 words) - 08:14, 6 August 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) - 14:59, 23 July 2025
  • Thumbnail for Erdős–Rényi model
    mathematical field of graph theory, the Erdős–Rényi model refers to one of two closely related models for generating random graphs or the evolution of a...
    19 KB (2,784 words) - 05:56, 9 April 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
  • Thumbnail for Signal processing
    graph. Graph signal processing presents several key points such as sampling signal techniques, recovery techniques and time-varying techiques. Graph signal...
    23 KB (2,270 words) - 00:53, 24 July 2025
  • Abstraction (redirect from Abstract process)
    they are not abstract in the sense of the objects in graph 1 below. We might look at other graphs, in a progression from cat to mammal to animal, and see...
    39 KB (4,777 words) - 13:16, 16 July 2025
  • 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
  • Thumbnail for Dilution (neural networks)
    is processed by a high-performance digital array-multiplicator, then it is likely more effective to drive the value to zero late in the process graph. If...
    10 KB (1,218 words) - 15:08, 3 August 2025
  • Thumbnail for Graph (abstract data type)
    science, a graph is an abstract data type that is meant to implement the undirected graph and directed graph concepts from the field of graph theory within...
    16 KB (1,835 words) - 11:46, 26 July 2025
  • Thumbnail for Chordal graph
    In the mathematical area of graph theory, a chordal graph is one in which all cycles of four or more vertices have a chord, which is an edge that is not...
    19 KB (2,164 words) - 07:51, 18 July 2024
  • Topological sorting (category Graph algorithms)
    computer science, a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for every directed edge (u...
    23 KB (3,170 words) - 16:32, 22 June 2025
  • Thumbnail for Strongly connected component
    In the mathematical theory of directed graphs, a graph is said to be strongly connected if every vertex is reachable from every other vertex. The strongly...
    13 KB (1,642 words) - 16:35, 24 July 2025
  • Thumbnail for Eulerian path
    Eulerian path (redirect from Eulerian graph)
    In graph theory, an Eulerian trail (or Eulerian path) is a trail in a finite graph that visits every edge exactly once (allowing for revisiting vertices)...
    29 KB (3,461 words) - 16:30, 26 July 2025
  • In mathematics, spectral graph theory is the study of the properties of a graph in relationship to the characteristic polynomial, eigenvalues, and eigenvectors...
    15 KB (1,844 words) - 20:28, 19 February 2025
  • Thumbnail for Scene graph
    A scene graph is a general data structure commonly used by vector-based graphics editing applications and modern computer games, which arranges the logical...
    16 KB (2,230 words) - 22:28, 10 March 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) - 03:44, 19 July 2025
  • Thumbnail for Call graph
    A call graph (also known as a call multigraph) is a control-flow graph, which represents calling relationships between subroutines in a computer program...
    14 KB (1,566 words) - 13:23, 9 May 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