Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему степень вершин графа

04 марта 2026 19:29

{Другой предмет}
7 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

Тест по вероятности и статистике Тема: Степень вершин графа Класс: 7 Тип вопросов: Единственный выбор Количество вопросов: 5 Ответы: Да

  1. Что называется степенью вершины в простом неориентированном графе? A) число вершин графа B) число ребер, инцидентных данной вершине C) расстояние от вершины до всех остальных D) число компонент связности графа Ответ: B

  2. В простом графе вершина v соединена с вершинами A, B и C. Какая у вершины v степень? A) 3 B) 2 C) 4 D) 0 Ответ: A

  3. В графе с вершинами 1, 2, 3, 4 и ребрами (1,2), (2,3), (3,4) какая степень вершины 2? A) 1 B) 2 C) 3 D) 0 Ответ: B

  4. В простом графе из 5 вершин вершина соединена с каждой из остальных вершин. Какова её степень? A) 4 B) 5 C) 3 D) 2 Ответ: A

  5. Какова общая связка между степенями вершин и количеством ребер в графе? A) сумма степеней всех вершин равна числу ребер B) сумма степеней всех вершин равна удвоенному числу ребер C) сумма степеней всех вершин равна квадрату числа вершин D) не существует фиксированной связи Ответ: B


Сгенерировать свой тест

Популярные тесты

{Другой предмет}
11 Класс
{Другой предмет}
6 Класс
{Другой предмет}
9 Класс
{Другой предмет}
6 Класс

Саша — ассистент в телеграмме