Просто УрокТест · Информатика
Графы
Отвечай кликом — после каждого вопроса пояснение. 10 вопросов, 4 варианта, 3–5 минут. Без таймеров и регистрации.
Отвечено 0 из 10 · Верно: 0
1/10
Как называется объект графа, который обозначает точку или сущность?
Пояснение. Вершина является основным объектом графа и обычно изображается точкой или кругом.
2/10
Как называется линия, соединяющая две вершины графа?
Пояснение. Ребро соединяет две вершины графа и может обозначать связь между объектами.
3/10
Какой граф содержит рёбра, имеющие направление?
Пояснение. В ориентированном графе каждое ребро имеет направление от одной вершины к другой.
4/10
Сколько рёбер имеет простой неориентированный граф с тремя вершинами, если каждая вершина соединена с двумя другими?
Пояснение. Каждая из трёх вершин соединена с двумя другими, поэтому в графе находятся три различных ребра.
5/10
Какой способ представления графа хранит для каждой вершины список соседних вершин?
Пояснение. Список смежности для каждой вершины содержит вершины, соединённые с ней рёбрами.
6/10
Какое свойство имеет связный неориентированный граф?
Пояснение. В связном графе между любой парой вершин существует путь.
7/10
Какой алгоритм обычно применяют для поиска кратчайших расстояний от одной вершины во взвешенном графе с неотрицательными весами?
Пояснение. Алгоритм Дейкстры находит кратчайшие расстояния от одной вершины, если веса рёбер неотрицательны.
8/10
Какое минимальное число рёбер необходимо, чтобы соединить пять вершин в связный неориентированный граф без циклов?
Пояснение. Связный граф без циклов является деревом, а дерево с пятью вершинами содержит ровно четыре ребра.
9/10
В ориентированном графе из вершины A в вершину B ведёт ребро, а обратного ребра нет. Как можно попасть из A в B по этому ребру?
Пояснение. Направленное ребро позволяет двигаться только от начальной вершины к конечной, поэтому из A в B существует направленный путь.
10/10
Какое максимальное число рёбер может иметь простой неориентированный граф с шестью вершинами?
Пояснение. В простом неориентированном графе каждая пара вершин может соединяться одним ребром, поэтому число рёбер равно 6·5/2 = 15.
Разобрать тему перед пересдачей: разбор темы «Графы» — примеры и типичные ошибки.
Важно. Тесты носят информационно-образовательный характер и не являются публичной офертой (ст. 437 ГК РФ) или аттестацией. Возможны неточности — сверяйтесь с официальными источниками (ФИПИ, учебники). Заметили ошибку — напишите нам.