Подготовим к ЕГЭ за оставшееся времяна нужные баллы.
Пробный период бесплатно

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

Тест на тему графы

22 октября 2025 04:30

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

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

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

Инструкция: выберите один правильный ответ на каждый вопрос. Тест приведён без ответов.

  1. Что из нижеприведённых определений верно для графа G = (V, E)? A) Граф — это упорядоченная пара вершин и ребер B) Граф — это множество вершин V и множество рёбер E, каждое ребро соединяет две вершины C) Граф — это множество вершин без рёбер D) Граф — это множество рёбер, каждое ребро соединяет три вершины

  2. В любом графе сумма степеней всех вершин равна: A) m B) 2m C) n^2 D) 0

  3. Граф называется эйлеровым, если существует эйлеров цикл, и в нём: A) граф не имеет ни одной вершины B) граф связный и все вершины имеют чётную степень C) граф любой D) граф состоит только из двух вершин и одной пары рёбер

  4. Граф K5 является планарным? A) Планарный B) Непланарный C) Планарный только если вершины расположить по окружности D) Непланарный только если убрать одну вершину

  5. В графе G из 6 вершин и 9 рёбер средняя степень вершины равна: A) 2 B) 3 C) 4 D) 9/6


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

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

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

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