In a regular graph, every vertex has the same degree, and so we can speak of the degree of the graph. A complete graph (denoted <math>K_n</math>, where <math>n</math> is the number of vertices in the graph) is a special kind of regular graph where all vertices have the maximum degree, <math>n-1</math>. | In a regular graph, every vertex has the same degree, and so we can speak of the degree of the graph. A complete graph (denoted <math>K_n</math>, where <math>n</math> is the number of vertices in the graph) is a special kind of regular graph where all vertices have the maximum degree, <math>n-1</math>. |