Граф называется однородным (регулярным), если степени всех его вершин равны. Обозначают:   , где k – степень каждой вершины графа, n – число вершин графа. Число, которому равны степени всех вершин, называется степенью данного однородного графа.