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

Новогодняя распродажа готовых материалов для учителей! Скидки до 50 %

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

Автор скрыт

19.11.2024. Тест. Информатика, 9 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

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

Система оценки: 5 балльная

Список вопросов теста

Вопрос 1

Граф - это

Варианты ответов

это графическая модель, отражающая связи между объектами
это графическая модель, отражающая объекты
это табличная модель, отражающая связи между объектами

Вопрос 2

Соответствие

Ребро

Цепь

Дуга

Цикл

Сеть

Иточник

Сток

Варианты ответов

это путь по графу, в который любое ребро входит не более одного раза
это линия связи между вершинами, имеющая направление
это линия связи между вершинами, не имеющая направления
это цепь, в которой начальная и конечная вершины совпадают
это граф, содержащий цикл
это вершина ориентированного графа, в которую не входит ни одна дуга.
это вершина ориентированного графа, из которой не выходит ни одна дуга

Вопрос 3

Ориентированный (направленный) граф

Варианты ответов

граф, содержащий дуги
это граф, содержащий рёбра.
это граф, в котором можно перейти из любой вершины в любую другую вершину.
это ориентированный граф, не имеющий циклов

Вопрос 4

Неориентированный (ненаправленный) граф

Варианты ответов

граф, содержащий дуги
это граф, содержащий рёбра.
это граф, в котором можно перейти из любой вершины в любую другую вершину.
это ориентированный граф, не имеющий циклов

Вопрос 5

Связный граф

Варианты ответов

граф, содержащий дуги
это граф, содержащий рёбра.
это граф, в котором можно перейти из любой вершины в любую другую вершину.
это ориентированный граф, не имеющий циклов
это граф, вершины и (или) рёбра которого имеют дополнительную числовую информацию - веса.

Вопрос 6

Взвешенный граф

Варианты ответов

граф, содержащий дуги
это граф, содержащий рёбра.
это граф, в котором можно перейти из любой вершины в любую другую вершину.
это ориентированный граф, не имеющий циклов
это граф, вершины и (или) рёбра которого имеют дополнительную числовую информацию - веса.

Вопрос 7

Ациклический граф

Варианты ответов

граф, содержащий дуги
это граф, содержащий рёбра.
это граф, в котором можно перейти из любой вершины в любую другую вершину.
это ориентированный граф, не имеющий циклов
это граф, вершины и (или) рёбра которого имеют дополнительную числовую информацию - веса.