In discrete mathematics, particularly graph theory, a graph is a structure consisting of a set of objects, called vertices, in which some pairs are related by connections called edges; a graph is typically depicted as dots or circles for vertices joined by lines or curves for edges. Edges may be directed or undirected: an edge between two people who shook hands is undirected, since the relation is necessarily mutual, while an edge from a person who owes another money is directed, since owing is not necessarily reciprocated. The word graph was first used in this mathematical sense by J. J. Sylvester in 1878, drawing a direct relation between mathematics and chemical structure. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/
Facts
Connections
Associated With
In Branch
Source Graph (Discrete Mathematics) (Wikipedia)
Sources
1. Graph (Discrete Mathematics) (Wikipedia)
Wikimedia FoundationLead section
a graph is a structure consisting of a set of objects where some pairs of the objects are in some sense "related"
Lead section, origin year
The word "graph" was first used in this sense by J. J. Sylvester in 1878
View the Source Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.