Home / Graph Theory / Complete Graph

Complete Graph

Complete Graph

A complete graph is a graph that has an edge between every two vertices. If vertices is n, then edges = n(n-1)/2.

Example, vertices = 5; then edges = 5(5-1)/2 = 10.

Fig: A complete Graph

error: Copy/Paste/Right Click is not allowed. Please share in social media to support us.