Word Explorer

Multigraph

💡 Words with a Similar Meaning to "Multigraph"

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

Word	Definition
addressographnoun	(historical) A device for making mailing labels, used for much of the 20th century.
undirected	not directed
multihypergraphnoun	(graph theory) A set V (whose elements are called vertices or nodes), taken together with a multiset E, each of whose elements (called an edge or hyperedge) is a subset of V.
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.
multidigraphnoun	(graph theory) A directed graph that is permitted to have multiple arcs connecting the same source and target nodes.
utility graphnoun	(graph theory) The graph K_(3,3), which has six vertices in two sets of three and nine edges such that every vertex in one set is connected to each vertex in the other.
hypergraphnoun	(graph theory) A generalization of a graph, in which edges can connect any number of vertices.
multisubsetnoun	A subset that is a multiset, i.e. one in which a given element can occur more than once.
matchingnoun	The process by which things are matched together or paired up.
multiflownoun	(graph theory) A flow function that operates on the set of edges (ordered pairs of vertices) on the intersection of two related directed graphs.
multitreenoun	(mathematics) An acyclic directed graph in which the set of nodes reachable from any node forms a tree.
graphletnoun	(mathematics) A small, connected, non-isomorphic, induced subgraph of a large network
ultragraphnoun	(mathematics) A generalization of a directed graph in which the source of an edge is a set of vertices rather than a single vertex.
bigraphnoun	(mathematics) bipartite graph
crown graphnoun	(graph theory) An undirected graph with 2n vertices in the two sets { u₁, u₂, ..., uₙ } and { v₁, v₂, ..., vₙ } and with an edge from uᵢ to vⱼ whenever i ≠ j.
submultisetnoun	A subset of a multiset.
hypernodenoun	(graph theory) A kind of graph whose node set can contain other graphs as well as basic nodes.
rectagraphnoun	(graph theory) A triangle-free connected graph where any two vertices have 0 or 2 common neighbors.
digraphnoun	(linguistics) A pair of letters, especially a pair representing a single phoneme.
graph theorynoun	(uncountable, mathematics) The branch of mathematics dealing with the properties of graphs (networks of vertices and edges).