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

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

13 мая 2026 11:35

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

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

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

Тест по предмету: Вероятность и Статистика Tема: Степень вершины графа Класс: 7 Тип вопросов: Множественный выбор Количество вопросов: 10 Вывод теста с ответами: Да

Вопросы

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

  2. В графе есть петля на вершине v и также ребро между v и вершиной A. Какая степень вершины v? A) 1 B) 2 C) 3 D) 4

  3. В графе вершина v соединена с вершинами A, B и C. Какова её степень? A) 2 B) 3 C) 4 D) 5

  4. В графе вершина v соединена только с вершиной A. Какова её степень? A) 0 B) 1 C) 2 D) 3

  5. В графе у вершины v нет соседних вершин, она изолирована. Какая её степень? A) 0 B) 1 C) 2 D) 3

  6. В графе вершина v имеет петлю и к ней примыкают две другие вершины через одно ребро каждая. Какова степень вершины v? A) 2 B) 3 C) 4 D) 5

  7. В графе три ребра: AB, AC, BD. Какова сумма степеней всех вершин графа? A) 4 B) 5 C) 6 D) 7

  8. В простом графе без петель и параллельных ребер верно ли утверждение: сумма степеней всех вершин равна 2 умножить на число ребер? A) Да B) Нет

  9. В графе вершина v соединена с A, B, C и D. Какова её степень? A) 3 B) 4 C) 5 D) 6

  10. В неориентированном графе вершина v соединена с тремя различными вершинами и имеет ещё одну петлю на себе. Сколько будет её степень? A) 3 B) 4 C) 5 D) 6

Ключ к тесту (ответы) 1 — C 2 — C 3 — B 4 — B 5 — A 6 — C 7 — C 8 — A 9 — B 10 — C


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

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

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

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