Word Explorer

Digraph

💡 Words with a Similar Meaning to "Digraph"

Found via reverse dictionary — words that share a conceptual meaning.

Word	Definition
acyclic	(organic chemistry, physical chemistry) Not cyclic; having an open chain structure.
digraphonnoun	(mathematics) The object obtained as the limit of a convergent sequence of directed graphs.
acyclic digraphnoun	(graph theory, computer science) A directed acyclic graph, a finite directed graph that contains no directed cycles.
dipathnoun	(graph theory) directed path
tournamentnoun	A series of games; either the same game played many times, or a succession of games related by a single theme; played competitively to determine a single winning team or individual.
directed graphnoun	(graph theory) A graph in which the edges are ordered pairs, so that, if the edge (a, b) is in the graph, the edge (b, a) need not be in the graph and is distinct from (a, b) if it is.
multidigraphnoun	(graph theory) A directed graph that is permitted to have multiple arcs connecting the same source and target nodes.
dicyclenoun	A vehicle with two wheels side by side.
pseudodigraphnoun	(graph theory) A graph that resembles a directed graph but violates one of the normal rules, as for example by including a directed loop.
arrownoun	A projectile consisting of a shaft, a point and a tail with stabilizing fins that is shot from a bow.
hypergraphnoun	(graph theory) A generalization of a graph, in which edges can connect any number of vertices.
rectagraphnoun	(graph theory) A triangle-free connected graph where any two vertices have 0 or 2 common neighbors.
directed acyclic graphnoun	(graph theory, computer science) A finite directed graph that contains no directed cycles.
digraphoidnoun	(combinatorics) A dual pair of regular matroids.
digonnoun	(geometry) A polygon having two edges and two vertices.
comdagnoun	(graph theory) A directed acyclic combined graph.
graphnoun	(applied mathematics, statistics) A data chart (graphical representation of data) intended to illustrate the relationship between a set (or sets) of numbers (quantities, measurements or indicative numbers) and a reference set, whose elements are indexed to those of the former set(s) and may or may not be numbers.
bigraphnoun	(mathematics) bipartite graph
regular graphnoun	(graph theory) A graph whose vertices all have the same degree.
graph theorynoun	(uncountable, mathematics) The branch of mathematics dealing with the properties of graphs (networks of vertices and edges).