Новая школа

Вот тест по информатике на тему "Моделирование. Графы" для 11 класса. Он состоит из 20 вопросов с множественным выбором. К каждому вопросу прилагаются правильные ответы.

Тест по Информатике: Моделирование. Графы

Вопросы

Какое из следующих утверждений о графах верно?
- A. Граф состоит из узлов и рёбер.
- B. Граф может быть направленным или ненаправленным.
- C. Граф всегда имеет циклы.
- D. A и B верны.
Что такое вершина в графе?
- A. Объект, на который указывают рёбра.
- B. Связь между двумя объектами.
- C. Вес рёбер.
- D. Ничто из вышеперечисленного.
Какой из следующих типов графов представляет собой структуру, в которой любые две вершины соединены рёбром?
- A. Связный граф
- B. Полный граф
- C. Дерево
- D. Циклический граф
Что обозначает степень вершины в графе?
- A. Количество рёбер, исходящих из этой вершины.
- B. Количество рёбер, входящих в эту вершину.
- C. Общее количество рёбер, связанных с вершиной.
- D. Количество всех вершин в графе.
Если граф имеет циклы, он называется:
- A. Ациклическим
- B. Орграфом
- C. Циклическим
- D. Полным
Какая форма представления графа подходит для хранения информации о рёбах?
- A. Список смежности
- B. Массив
- C. Таблица
- D. Дерево
Какой алгоритм используется для поиска кратчайшего пути в графе?
- A. Алгоритм Дейкстры
- B. Алгоритм Флойда-Уоршалла
- C. Алгоритм поиска в глубину
- D. A и B верны.
Какой из алгоритмов понимает, что следует избегать возвратов к уже посещённым вершинам?
- A. Поиск в глубину
- B. Поиск в ширину
- C. Обход в глубину с метками
- D. Обход в ширину с метками
Какое из нижеперечисленных утверждений о деревьях верно?
- A. Дерево всегда является связным графом.
- B. В дереве может быть больше одного корня.
- C. Каждое дерево имеет циклы.
- D. В дереве все вершины имеют одинаковую степень.
Из какого элемента состоят направленные рёбра графа?
- A. Только из вершин
- B. Из вершин и направленности
- C. Из рёбер и весов
- D. Из вершин и весов
Какое отношение существует между графами и матрицами смежности?
- A. Матрица смежности - это способ представления графа.
- B. Матрица смежности используется только для весовых графов.
- C. Графы не могут быть представлены через матрицы.
- D. A и B верны.
Что такое изоморфизм графов?
- A. Установка соответствий между рёбрами.
- B. Существование двух графов, которые имеют разные структуры.
- C. Установка соответствий между вершинами двух графов, сохраняющая структуру.
- D. Одновременное построение двух графов.
Какой алгоритм используется для поиска минимального остовного дерева?
- A. Алгоритм Краскала
- B. Алгоритм Прима
- C. Алгоритм Флойда
- D. A и B верны.
Какое свойство имеет коммутативный граф?
- A. Рёбра могут быть ориентированными.
- B. Пары вершин могут соединяться разным количеством рёбер.
- C. При удалении рёбер граф остается связанным.
- D. Все рёбра имеют одинаковый вес.
Какой из следующих графов будет орграфом?
- A. Граф с направленными рёбрами
- B. Граф с ненаправленными рёбрами
- C. Полный граф
- D. Дерево
Если два графа имеют одинаковое количество вершин и рёбер, они:
- A. Обязательно изоморфны.
- B. Могут быть не изоморфны.
- C. Всегда связаны.
- D. Не могут представлять один и тот же процесс.
Что такое Эйлеров граф?
- A. Граф, имеющий цикл, проходящий через каждое ребро ровно один раз.
- B. Граф, состоящий только из деревьев.
- C. Граф, состоящий только из простых циклов.
- D. Граф, имеющий максимальное количество рёбер.
Как называется путь, который проходит по каждому ребру графа ровно один раз?
- A. Гамильтонов путь
- B. Эйлеров путь
- C. Разрез графа
- D. Цикл графа
Какое из следующих утверждений верно для связных графов?
- A. Во всех связных графах есть циклы.
- B. В связном графе можно добраться от одной вершины до другой.
- C. Связный граф всегда является деревом.
- D. Связный граф может состоять только из одной вершины.
Как называется процесс поиска всех возможных обходов графа?
- A. Топологическая сортировка
- B. Поиск в ширину
- C. Комбинированный обход
- D. Полным обходом графа

Ответы

Этот тест можно использовать для подготовки к урокам или контрольным работам по информатике.

Бесплатный сервис «Учительская»

Тест на тему Союз

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

Тест по Информатике: Моделирование. Графы

Вопросы

Ответы