127. В каких пределах может меняться степень вершин: а) для произвольного графа из п вершин; б) для связного графа из и вершин; в) для несвязного графа из п вершин?

1. a) Для произвольного графа из n вершин степень вершины может меняться в пределах от 0 до n-1.

2. б) Для связного графа из n вершин степень вершины может меняться в пределах от 1 до n-1.

3. в) Для несвязного графа из n вершин степень вершины может меняться в пределах от 0 до n-2.

Ответ:

1. от 0 до n-1;
2. от 1 до n-1;
3. от 0 до n-2.