Posted on April 23, 2022 (Updated on July 9, 2025)

What is graph in discrete math?

Space & Navigation

In discrete mathematics, a graph is a collection of points, called vertices, and lines between those points, called edges. There are many different types of graphs, such as connected and disconnected graphs, bipartite graphs, weighted graphs, directed and undirected graphs, and simple graphs.