Вопрос задан 11.05.2026 в 17:32. Предмет Математика. Спрашивает Зеленов Никита.

Верны ли утверждения о графах? Выбери правильные варианты ответа из списков. Степень вершин в графе — это количество исходящих из него рёбер. (пропуск)В любом графе количество вершин нечётной степени нечётно. (пропуск)Сумма степеней всех вершин графа в два раза больше количества его рёбер. (пропуск)Если в графах поровну рёбер и вершин, то такие графы одинаковые. (пропуск)В любом графе сумма степеней всех вершин — чётное число. (пропуск)

Перейти к ответам

Ответы на вопрос

Отвечает Самсонова Александра.

Правильные варианты:

  1. Степень вершины в графе — это количество исходящих из неё рёбер.
    Верно.
    Степень вершины показывает, сколько рёбер соединено с этой вершиной.

  2. В любом графе количество вершин нечётной степени нечётно.
    Неверно.
    В любом графе количество вершин нечётной степени всегда чётно.

  3. Сумма степеней всех вершин графа в два раза больше количества его рёбер.
    Верно.
    Каждое ребро соединяет две вершины, поэтому при подсчёте степеней оно учитывается дважды.

  4. Если в графах поровну рёбер и вершин, то такие графы одинаковые.
    Неверно.
    У двух графов может быть одинаковое количество вершин и рёбер, но соединены вершины могут быть по-разному.

  5. В любом графе сумма степеней всех вершин — чётное число.
    Верно.
    Так как сумма степеней равна удвоенному числу рёбер, она всегда делится на 2.

Итоговый порядок ответов:

верно, неверно, верно, неверно, верно.

Похожие вопросы

Топ вопросов за вчера в категории Математика

Математика 26.09.2025 06:47 397 Почётова Саша

Последние заданные вопросы в категории Математика

Задать вопрос