Ответы 3

  • хм.... хм..
    • Автор:

      laceycfhf
    • 1 год назад
    • 0
  • 2)
    • Автор:

      april62
    • 1 год назад
    • 0
  • Для того чтобы определить, является ли данная последовательность степеней вершин графом, нам необходимо удовлетворить условие: сумма всех степеней вершин должна быть четным числом, иначе такая последовательность не может представлять граф.

    Давайте проверим каждую предложенную последовательность:

    1 1 1 3 2 2 2 2 1 1 1 2 - Не является графом, так как сумма степеней вершин нечетная.

    15 13 10 8 8 8 8 5 5 5 4 3 3 2 1 1 - Является графом, так как сумма степеней вершин равна 100, что является четным числом.

    15 13 15 8 8 8 8 5 5 5 4 3 3 2 1 1 - Не является графом, так как сумма степеней вершин нечетная.

    2 2 2 2 3 3 3 3 4 - Является графом, так как сумма степеней вершин равна 26, что является четным числом.

    Таким образом, графами являются последовательности:

    15 13 10 8 8 8 8 5 5 5 4 3 3 2 1 1
    2 2 2 2 3 3 3 3 4.
    • Автор:

      lutz
    • 1 год назад
    • 1
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years