Графы. Степень вершины.

Рыжкова Любовь Анатольевна

04.05.2025. Тест. Математика, 7 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Графы. Степень вершины. Прочитать п.19 стр.83-85. Ответить на вопросы.

Система оценки: 5*** балльная

Список вопросов теста

Вопрос 1

Степень вершины в графе - это

Варианты ответов

количество исходящих из не рёбер.
общее количество рёбер в графе

Вопрос 2

Петлёй графа называют..

Варианты ответов

ребро, которое исходит из вершины в неё же входит, то есть соединяет вершину саму с собой.
ребро, которое исходит из вершины и входит в соседнею вершину, то есть соединяет соседние вершины

Вопрос 3

Если в двух графах поравну вершин и поровну ребер, то такие графы не обязательно одинаковы.

Варианты ответов

неверное утверждение
верное утверждение

Вопрос 4

В любом графе сумма степеней всех вершин является числом...

Варианты ответов

нечетным
четным

Вопрос 5

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

Варианты ответов

верное утверждение
неверное утверждение

Вопрос 6

Степень вершины может равняться нулю.

Варианты ответов

верное утверждение
неверное утверждение

Вопрос 7

Существует ли граф, в котором только три вершины со степенями 1,2 и 2

Варианты ответов

верное утверждение
неверное утверждение

Вопрос 8

Основные понятия теории графов.

Вершина 1 имеет степень

Вопрос 9

Основные понятия теории графов.

Вершина 2 имеет степень

Вопрос 10

Какие из графов все вершины имеют четные степени?

Занятие 18 | 6 класс | Кружки | Малый мехмат МГУ

Варианты ответов

в,г,и,з
в,г,и,ж, з
в,г,з