Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    Universal Graph

    Basic definition

    A complete graph is a network in which every pair of vertices is connected by an edge.

    Detailed definition

    A complete graph is a graph in which each pair of graph vertices is connected by an edge. The complete graph with n graph vertices is denoted K_n and has (n
2) = n(n - 1)/2 (the triangular numbers) undirected edges, where (n
k) is a binomial coefficient. In older literature, complete graphs are sometimes called universal graphs.
The complete graph K_n is also the complete n-partite graph K_(n×1) = K_(1, ..., 1_︸_n).

    Educational grade level

    college level

    Back to List | POWERED BY THE WOLFRAM LANGUAGE