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

Кузнецов Виктор Сергеевич

26.09.2024. Тест. Прочее, 11 класс

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

Тест содержит вопросы теоретического и практического характера.

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

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

Вопрос 1

Что является главной характеристикой вершины графа?

Вопрос 2

Укажите степень вершины Е.

Вопрос 3

Сколько вершин данного графа имеют степень 3?

Вопрос 4

Укажите степень вершины С.

Вопрос 5

Что относится к данному графу?

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

ориентированный
неориентированный
взвешенный
простой
мультиграф
связный
несвязный

Вопрос 6

Что относится к данному графу?

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

ориентированный
неориентированный
взвешенный
простой
мультиграф
связный
несвязный

Вопрос 7

Существует ли граф с тремя вершинами, степени которых равны 3; 4; 8?

Вопрос 8

Существует ли граф с пятью вершинами, степени которых равны 3; 0; 1; 5; 7?

Вопрос 9

Может ли сумма всех степеней вершин графа равняться 13?

Вопрос 10

Если у графа 7 ребер, чему равна сумма степеней всех его вершин?

Вопрос 11

Если у графа сумма степеней всех его вершин равна 12, сколько у него рёбер?

Вопрос 12

Сколько вершин данного графа имеют степень 2?