Question

СРОЧНО!!!!!!!!!!!!!!!!!!!!!!!!!!!1 ОТДАЮ ПОСЛЕДНИЕ БАЛЛЫ!!!!!!!! В графе n вершин, степень каждой вершины равна k. Чему НЕ могут быть равны n и k? Выберите все варианты.1)n=100, k=992)n=101, k=983)n=101, k=99

Answer 1

Ответ: 3

Пошаговое объяснение: число вершин с нечетными степенями четно

Answer 2

Давайте проанализируем каждый вариант:

1. n = 100, k = 99: В этом случае, n (количество вершин) больше, чем k (степень каждой вершины). Это допустимая ситуация, и такой граф может существовать.

2. n = 101, k = 98: В этом случае, n (количество вершин) также больше, чем k (степень каждой вершины). Это также допустимая ситуация, и такой граф может существовать.

3. n = 101, k = 99: В этом случае, n (количество вершин) больше, чем k (степень каждой вершины), и это также допустимая ситуация.

Таким образом, ни один из предложенных вариантов не является недопустимым, и все они могут существовать.