Возможно, имелось в виду, как связано количество рёбер графа и степень его вершин.
Согласно лемме о рукопожатиях, сумма степеней всех вершин графа равна удвоенному количеству его рёбер. 13
Другими словами, количество рёбер графа равно сумме степеней всех его вершин, делённой на 2. 4
Степенью (или порядком) вершины называется количество рёбер, которые выходят из этой вершины. 1