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

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

03 апреля 2024 10:56

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

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

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

Тест по Математике: Графы

Класс: 11

Правила:

  • Выберите наиболее подходящий вариант ответа.
  • После заполнения теста, проверьте ваши ответы.

Вопросы:

  1. Что такое граф в теории графов? A) Матрица B) Множество вершин и рёбер C) Функция D) Треугольник

  2. Сколько рёбер имеет граф, если у него 5 вершин и степени вершин равны {2, 3, 4, 2, 3}? A) 10 B) 11 C) 12 D) 13

  3. Как называется граф, в котором все вершины соединены между собой? A) Полный граф B) Двудольный граф C) Дерево D) Цикл

  4. Что такое степень вершины в графе? A) Расстояние до другой вершины B) Количество рёбер, входящих в данную вершину C) Площадь графа D) Цвет вершины

  5. Какое минимальное количество рёбер должно быть в дереве на 6 вершинах? A) 4 B) 5 C) 6 D) 7

  6. Вектором степеней графа называется: A) Сдвиг вершин B) Значения степеней всех вершин C) Угловые координаты D) Векторная функция

  7. Сколько компонент связности имеет граф без рёбер и вершин? A) 0 B) 1 C) 2 D) Бесконечное количество

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

  9. Какая формула связывает количество вершин, количество рёбер и количество компонент связности графа? A) V + E = 2 B) V - E = C C) V - E = 1 D) V + E = C + 1

  10. В каком графе сумма степеней вершин равна удвоенному количеству рёбер? A) Дереве B) Цепи C) Кольце D) Полном графе

  11. Какой из перечисленных графов не является планарным? A) Куб B) Пентагон C) Тетраэдр D) Шестиугольник

  12. В чем заключается смежность вершин в графе? A) Возможность соединения двух вершин ребром B) Одинаковые степени вершин C) Расстояние между вершинами D) Цвет вершин

  13. Что такое цикл в графе? A) Ломаная линия B) Путь, начинающийся и заканчивающийся в одной и той же вершине C) Спираль D) Замкнутая фигура

  14. В каком графе нет циклов? A) Граф-звезда B) Граф-мост C) Граф-букет D) Граф-шляпа

  15. Какие рёбра называются параллельными в графе? A) Рёбра, соединяющие вершины сами с собой B) Рёбра, соединяющие одни и те же вершины C) Пересекающиеся рёбра D) Разные цвета

  16. Как называется граф, у которого нет циклов, и он связен? A) Полный граф B) Дерево C) Двудольный граф D) Цикл

  17. В каком графе каждая вершина соединена с каждой другой вершиной? A) Дерево B) Двудольный граф C) Полный граф D) Цикл

  18. Как называется вершина, у которой степень равна нулю? A) Изолированная вершина B) Вершина-центр C) Лист D) Вершина-хвост

  19. Что такое путь в графе? A) Маршрут, проходящий по всем вершинам графа B) Спиральное вращение C) Расположение вершин по кругу D) Плоская фигура

  20. Как называется граф, у которого можно выделить две непересекающиеся непустые части, в каждой из которых не существует ребра между вершинами из одной части? A) Полный граф B) Дерево C) Двудольный граф D) Цикл

Ответы:

  1. B
  2. C
  3. A
  4. B
  5. A
  6. B
  7. B
  8. C
  9. C
  10. A
  11. A
  12. A
  13. B
  14. B
  15. B
  16. B
  17. C
  18. A
  19. A
  20. C

Желаю вам удачи!

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

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

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

Тест по предмету: Психология

Тема: Модели проведения социально-психологического тренинга

Класс: 11

Тип вопросов: Единственный выбор

Вопрос 1: Какая из перечисленных моделей является основной в социально-психологическом тренинге? a) Поведенческая модель b) Когнитивная модель c) Человеческая модель d) Системная модель

Ответ:

Вопрос 2: Какой из следующих принципов характерен для модели спонтанного тренинга? a) Структурированность сессии b) Личностное общение c) Отсутствие направленности на конкретную проблему d) Строгая последовательность действий

Ответ:

(Продолжение следует...)

[Продолжение теста с вопросами 3-15, каждый с множеством вариантов ответа]

Это лишь часть теста. После завершения ученикам будут доступны правильные ответы. Удачи в подготовке к экзаменам!

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

  1. Что понимается под системой права?

    A) Совокупность государственных органов
    B) Внутреннее строение права, включающее взаимосвязанные нормы, институты и отрасли
    C) Перечень нормативных правовых актов
    D) Порядок деятельности суда

  2. Какой элемент является первичным в системе права?

    A) Отрасль права
    B) Правовой институт
    C) Норма права
    D) Законодательство

  3. Какая последовательность отражает переход от меньшего элемента системы права к большему?

    A) Отрасль права — норма права — правовой институт — система права
    B) Норма права — правовой институт — отрасль права — система права
    C) Правовой институт — система права — норма права — отрасль права
    D) Система права — отрасль права — правовой институт — норма права

  4. Что характеризует отрасль права?

    A) Объединение норм, регулирующих однородную сферу общественных отношений
    B) Совокупность всех государственных учреждений
    C) Один конкретный нормативный правовой акт
    D) Исключительно правила поведения граждан в быту

  5. Какая отрасль права регулирует имущественные и личные неимущественные отношения между юридически равными участниками?

    A) Уголовное право
    B) Административное право
    C) Гражданское право
    D) Конституционное право

Ответы

1 — B
2 — C
3 — B
4 — A
5 — C

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

  1. Чему равно десятичное значение двоичного числа 101101₂?

    A. 41
    B. 45
    C. 47
    D. 53

  2. Сколько бит содержится в 7 байтах?

    A. 7
    B. 14
    C. 56
    D. 70

  3. При каких значениях переменных логическое выражение A И НЕ B истинно?

    A. A = 1, B = 0
    B. A = 1, B = 1
    C. A = 0, B = 0
    D. A = 0, B = 1

  4. Какое число выведет программа на Python?

    s = 1
for i in range(1, 4):
    s = s * i
print(s)

    A. 3
    B. 4
    C. 6
    D. 24

  5. В ячейке D2 электронной таблицы записана формула =B2+C$1. Какой вид будет иметь формула после копирования в ячейку D3?

    A. =B2+C$1
    B. =B3+C$1
    C. =B3+C$2
    D. =B2+C$2

  6. Как называется строка таблицы базы данных?

    A. Поле
    B. Запись
    C. Ключ
    D. Форма

  7. Какой вариант является адресом веб-страницы?

    A. student@mail.ru
    B. C:\Документы\отчёт.docx
    C. https://school.example.ru/news
    D. report.pdf

  8. Изображение имеет размер 100 × 100 пикселей. На кодирование каждого пикселя требуется 1 байт. Каков объём изображения без учёта служебной информации?

    A. 100 байт
    B. 1 000 байт
    C. 5 000 байт
    D. 10 000 байт

  9. Какое действие лучше всего помогает защитить аккаунт?

    A. Включить двухфакторную аутентификацию
    B. Сообщать пароль друзьям
    C. Использовать один пароль для всех сайтов
    D. Переходить по ссылкам из любых сообщений

  10. Какая из перечисленных программ является операционной системой?

A. Microsoft Excel
B. Google Chrome
C. Linux
D. Python

Ответы

1 — B
2 — C
3 — A
4 — C
5 — B
6 — B
7 — C
8 — D
9 — A
10 — C

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

Тест по английскому языку Тема: Shopping (Слова по теме шоппинг) Класс: 7 Тип задания: Соотнесение Количество вопросов: 5 Выводить тест с ответами: Без ответов

Инструкция: Соотнесите английские слова слева с правильными определениями справа. Запишите ответ в формате: 1-A, 2-C и т.д.

Левая колонка (слова на английском):

  1. price
  2. discount
  3. receipt
  4. cart
  5. cashier

Правая колонка (определения на русском): A) сумма денег за товар B) снижение цены на товар C) документ, подтверждающий покупку и содержащий список купленных товаров D) корзина для покупок E) человек на кассе, который принимает оплату

Новая Школа

Тренажёр ОГЭТренажёр ЕГЭО Новой ШколеВакансииОтзывыСведения об образовательной организацииОбразовательная лицензия

Контакты

+7 964 727-31-41

Служба поддержки

Ежедневно с 10:00 до 22:00

Мобильное приложение

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

ПО распространяется в виде интернет-сервиса, специальные действия по установке ПО на стороне пользователя не требуются

© Новая Школа 2026
Политика конфиденциальностиПользовательское соглашениеДоговор-оферта