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) - 21:14, 30 November 2024
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...
49 KB (6,194 words) - 18:33, 21 December 2024
The Graph is an indexing protocol for organizing and accessing data from blockchains and storage networks. It allows developers to search, find, publish...
5 KB (432 words) - 16:40, 22 June 2024
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,689 words) - 15:58, 20 December 2024
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...
51 KB (4,647 words) - 14:37, 18 December 2024
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...
35 KB (4,541 words) - 12:22, 14 December 2024
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...
108 KB (15,980 words) - 13:24, 5 December 2024
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) - 23:03, 22 December 2024
graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject...
68 KB (8,081 words) - 05:15, 15 December 2024
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)...
27 KB (3,273 words) - 21:06, 15 December 2024
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,093 words) - 00:09, 21 October 2024
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) - 21:02, 19 December 2024
mathematical field of graph theory, the butterfly graph (also called the bowtie graph and the hourglass graph) is a planar, undirected graph with 5 vertices...
3 KB (330 words) - 03:08, 10 November 2023
In the mathematical discipline of graph theory, the line graph of an undirected graph G is another graph L(G) that represents the adjacencies between edges...
43 KB (5,299 words) - 10:28, 5 July 2024
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...
20 KB (2,220 words) - 10:37, 13 December 2024
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,647 words) - 02:14, 6 December 2024
Adjacency matrix (redirect from Adjacency matrix of a bipartite graph)
In graph theory and computer science, an adjacency matrix is a square matrix used to represent a finite graph. The elements of the matrix indicate whether...
20 KB (2,459 words) - 00:58, 16 December 2024
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) - 08:27, 14 December 2024
Grapher is a computer program bundled with macOS since version 10.4 that is able to create 2D and 3D graphs from simple and complex equations. It includes...
4 KB (483 words) - 18:20, 16 July 2024
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) - 20:41, 26 September 2024
In graph theory, an isomorphism of graphs G and H is a bijection between the vertex sets of G and H f : V ( G ) → V ( H ) {\displaystyle f\colon V(G)\to...
13 KB (1,635 words) - 16:59, 20 December 2024
Graph neural networks (GNN) are specialized artificial neural networks that are designed for tasks whose inputs are graphs. One prominent example is molecular...
38 KB (4,230 words) - 09:32, 20 December 2024
mathematical field of graph theory, the Petersen graph is an undirected graph with 10 vertices and 15 edges. It is a small graph that serves as a useful...
24 KB (2,957 words) - 11:34, 16 December 2024
In graph theory, a cycle graph or circular graph is a graph that consists of a single cycle, or in other words, some number of vertices (at least 3, if...
5 KB (518 words) - 00:45, 8 October 2024
Laplacian matrix (redirect from Kirchhoff matrix (of a graph))
In the mathematical field of graph theory, the Laplacian matrix, also called the graph Laplacian, admittance matrix, Kirchhoff matrix or discrete Laplacian...
45 KB (5,041 words) - 21:18, 27 October 2024
Franklin graph Frucht graph Goldner–Harary graph Golomb graph Grötzsch graph Harries graph Harries–Wong graph Herschel graph Hoffman graph Holt graph Horton...
14 KB (1,251 words) - 14:50, 13 March 2024
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
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 (378 words) - 18:26, 3 December 2024
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,763 words) - 02:32, 14 October 2024
mathematical field of graph theory, the term "null graph" may refer either to the order-zero graph, or alternatively, to any edgeless graph (the latter is sometimes...
5 KB (516 words) - 07:27, 6 March 2024