vertex-edge graph

In graph theory, a graph, also called a network, is a collection of points together with lines that connect some subset of the points.

The word "graph" has (at least) two meanings in mathematics. In elementary mathematics, "graph" refers to a function graph or "graph of a function, " i.e., a plot. In a mathematician's terminology, a graph is a collection of points and lines connecting some (possibly empty) subset of them. The points of a graph are most commonly known as graph vertices, but may also be called "nodes" or simply "points." Similarly, the lines connecting the vertices of a graph are most commonly known as graph edges, but may also be called "arcs" or "lines."

bipartite graph | circulant graph | comparability graph | complete graph | connected graph | degree sequence | directed graph | extremal graph | function graph | graph diameter | graph minor | graph theory | interval graph | isomorphic graphs | labeled graph | multigraph | null graph | planar graph | pseudograph | random graph | regular graph | sequential graph | simple graph | subgraph | supergraph | superregular graph | tournament

college level