Новая школа

Тест по информатике для 9 класса

Тема: Граф. Весовая матрица графа. Длина пути между вершинами графа. Вычисление количества путей в направленном ациклическом графе.

Вопросы:

Что такое граф?
- A) Множество чисел
- B) Коллекция вершин и рёбер
- C) Алгоритм поиска
- D) Уравнение
Ответ: B
Что такое весовая матрица графа?
- A) Матрица, содержащая только 0 и 1
- B) Матрица, содержащая веса рёбер между вершинами
- C) Матрица, содержащая только вершины
- D) Обычная квадратная матрица
Ответ: B
Какой тип графа не содержит циклов?
- A) Ненаправленный граф
- B) Направленный граф
- C) Направленный ациклический граф
- D) Полный граф
Ответ: C
Как вычисляется длина пути между двумя вершинами?
- A) Суммируется количество рёбер
- B) Суммируются веса рёбер
- C) Подсчитываются только вершины
- D) Это расстояние в пикселях на экране
Ответ: B
Что такое количество путей в графе?
- A) Число рёбер
- B) Число возможных маршрутов от одной вершины к другой
- C) Число вершин
- D) Число циклов
Ответ: B
Какой алгоритм можно использовать для поиска путей в графе?
- A) Алгоритм Дейкстры
- B) Алгоритм сортировки
- C) Алгоритм Бернулли
- D) Алгоритм Гаусса
Ответ: A
Если в весовой матрице графа элемент (i, j) равен 5, что это означает?
- A) Между вершинами i и j нет ребра
- B) Вес рёбер между вершинами i и j равен 5
- C) Вершина i соединена с j
- D) Вершина j соединена с i
Ответ: B
Что происходит, если существует несколько путей между одной и той же парой вершин?
- A) Они исключаются
- B) Они суммируются
- C) Каждому пути присваивается уникальный вес
- D) Это усложняет граф
Ответ: B
Каков максимальный глубина поиска (высота) для направленного ациклического графа?
- A) Количество рёбер
- B) Количество вершин
- C) Длина самого длинного пути
- D) Всегда равна 1
Ответ: C
При каком условии в графе не может быть циклов?
- A) Когда граф несвязный
- B) Когда граф ориентированный
- C) Когда граф ацикличен
- D) Когда все рёбра имеют равные веса
Ответ: C
Сколько путей может быть между двумя вершинами в направленном ациклическом графе, если начиная с вершины A можно провести 3 пути в вершину B, а из B также можно провести 2 пути в вершину C?
- A) 6
- B) 5
- C) 3
- D) 2
Ответ: A
Какое из следующих утверждений верно для направленного графа?
- A) Каждое ребро имеет направление
- B) Все рёбра являются двусторонними
- C) Он не может иметь циклов
- D) Все вершины соединены между собой
Ответ: A

Итоги

Всего вопросов: 12
Общее количество правильных ответов: (ученики могут проверить свои ответы)

Удачи на экзамене!

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

Тест на тему Граф. Весовая матрица графа. Длина пути между вершинами графа. Вычисление количества путей в направленном ациклическом графе

Тест по информатике для 9 класса

Вопросы:

Итоги

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