Построить граф, множество вершин которого образует последовательность натуральных чисел {1,2,3,4,5,6,7,8,9,10}, а множество ребер определяется условием: вершины не смежные, когда числа соответствующие им парные.
Степень или валентность вершины графа — количество рёбер графа {\displaystyle G}G, инцидентных вершине {\displaystyle x}x. При подсчёте степени ребро-петля учитывается дважды.
Степень или валентность вершины графа — количество рёбер графа {\displaystyle G}G, инцидентных вершине {\displaystyle x}x. При подсчёте степени ребро-петля учитывается дважды.