Верны ли утверждения о графах? Выбери правильные варианты ответа из списков. Степень вершин в графе — это количество исходящих из него рёбер. (пропуск)В любом графе количество вершин нечётной степени нечётно. (пропуск)Сумма степеней всех вершин графа в два раза больше количества его рёбер. (пропуск)Если в графах поровну рёбер и вершин, то такие графы одинаковые. (пропуск)В любом графе сумма степеней всех вершин — чётное число. (пропуск)
Ответы на вопрос
Правильные варианты:
-
Степень вершины в графе — это количество исходящих из неё рёбер.
Верно.
Степень вершины показывает, сколько рёбер соединено с этой вершиной. -
В любом графе количество вершин нечётной степени нечётно.
Неверно.
В любом графе количество вершин нечётной степени всегда чётно. -
Сумма степеней всех вершин графа в два раза больше количества его рёбер.
Верно.
Каждое ребро соединяет две вершины, поэтому при подсчёте степеней оно учитывается дважды. -
Если в графах поровну рёбер и вершин, то такие графы одинаковые.
Неверно.
У двух графов может быть одинаковое количество вершин и рёбер, но соединены вершины могут быть по-разному. -
В любом графе сумма степеней всех вершин — чётное число.
Верно.
Так как сумма степеней равна удвоенному числу рёбер, она всегда делится на 2.
Итоговый порядок ответов:
верно, неверно, верно, неверно, верно.
Похожие вопросы
Топ вопросов за вчера в категории Математика
Последние заданные вопросы в категории Математика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili

