Таких скидок больше не будет!

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

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

01 апреля 2024 08:33

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

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

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

Вот тест по информатике на тему "Графы" для 11 класса:

  1. Что такое граф в теории графов? A) Математическая теория B) Структура данных C) Матрица D) Текстовый документ Ответ: A

  2. Чем отличается ориентированный граф от неориентированного? A) В неориентированном графе все рёбра имеют направление B) В ориентированном графе рёбра имеют направление C) Ориентированный граф не содержит вершин D) Неориентированный граф не содержит вершин Ответ: B

  3. Сколько рёбер в графе с 5 вершинами, не содержащем циклов? A) 4 B) 5 C) 6 D) 7 Ответ: A

  4. Какое свойство графа определяет, что у каждой вершины графа степень равна двум? A) Смежность B) Полнота C) Двудольность D) Количество вершин Ответ: C

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

  6. Что представляет собой матрица смежности в теории графов? A) Матрица, где i-ая строка и j-ый столбец показывают рёбра между вершинами i и j B) Матрица, где i-ый столбец и j-ая строка показывают рёбра между вершинами i и j C) Матрица, где все элементы равны 1 D) Матрица, где все элементы равны 0 Ответ: A

  7. Как различаются связный и несвязный графы? A) Связный граф содержит рёбра, несвязный - не содержит B) Связный граф содержит вершины, несвязный - не содержит C) Связный граф можно разделить на несколько компонент связности D) В несвязном графе все вершины соединены рёбрами Ответ: C

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

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

  10. Что такое минимальное остовное дерево графа? A) Слабо связанный подграф, содержащий все вершины и некоторые рёбра, такой чтобы образовывать дерево B) Полностью связанный подграф, содержащий все вершины и рёбра C) Набор вершин и рёбер, образующий треугольник D) Максимальное количество рёбер в графе Ответ: A

Надеюсь, что этот тест поможет вам в подготовке к изучению графов в информатике!


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

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

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

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