В1. а) В графе 10 вершин, нет кратных рёбер и петель. Какова наибольшая возможная степень вершины в этом графе? б) В графе 15 вершин, нет кратных ребер и петель. Какова наибольшая возможная степень вершины в этом графе?

а) В графе с 10 вершинами, если нет кратных рёбер и петель, каждая вершина может быть соединена со всеми остальными вершинами. Таким образом, наибольшая возможная степень вершины будет на 1 меньше общего количества вершин, то есть 10 - 1 = 9. Ответ: **9** б) Аналогично, в графе с 15 вершинами наибольшая возможная степень вершины будет 15 - 1 = 14. Ответ: **14**