Создать тест
Вход10 класс. Структура информации. Графы
Список вопросов теста
Вопрос 1
Точки графа называются ...
Варианты ответов
- пунктами графа
- узлами графа
- вершинами графа
- рёбрами графа
Вопрос 2
В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице
Варианты ответов
- 1
- 2
- 3
- 4
Вопрос 3
Граф- это....
Варианты ответов
- множество точек, две из которых обязательно соединяются линиями
- множество точек, которые нигде не соединяются линиями
- совокупность двух множеств: вершин и ребер, между которыми определены связи
- только две точки, которые соединяются линиями
Вопрос 4
Линии, которые связывают вершины, называются....
Варианты ответов
- вершинами графа
- сторонами графа
- отрезками
- ребрами графа
Вопрос 5
Степень вершины- это...
Варианты ответов
- количество ребер графа
- количество ребер графа, с которыми связана эта вершина
- количество кратных ребер графа
- количество вершин графа
Вопрос 6
Петлей графа называется ....
Варианты ответов
- ребра, которым сопоставлены числовые значения
- ребро, концами которого является одна и та же вершина
- ребра, соединяющие одну и ту же пару вершин
- ребра, имеющие общую концевую вершину
Вопрос 7
Квадратная симметричная таблица (матрица), в которой и столбцы, и строки соответствуют вершинам графа, а в ячейках на их пересечении записываются числа (1 или 0) обозначающие наличие или отсутствие связей между парами вершин, называется…
Варианты ответов
- матрицей смежности
- весовой матрицей
- квадратной матрицей
- диагональной матрицей
Вопрос 8
Цикл- это...
Варианты ответов
- путь, в котором первая и последняя вершина совпадают
- путь, в котором первая и последняя вершина не совпадают
- количество ребер пути
- количество вершин пути
Вопрос 9
Путь - это...
Варианты ответов
- последовательность ребер в котором первая и последняя вершина совпадают
- последовательность вершин, в котором первая и последняя вершина не совпадают
- количество ребер пути
- количество вершин пути
Вопрос 10
В графе, направленная линия носит название...
Варианты ответов
- ребро
- дуга
- вершина
Вопрос 11
Граф, вершины которого соединены дугами...
Варианты ответов
- взвешенный
- ориентированный
- неориентированный
- весовой
- смежный
Вопрос 12
Выберите виды графов-
Варианты ответов
- ориентированные
- неориентированные
- объектные
- смежные
- весовые
Вопрос 13
Для графа укажите степень вершины 5 
Вопрос 14
Из перечисленного ниже выберите свойства матрицы смежности:
Варианты ответов
- единица на пересечении строки и столбца означает, что между узлами есть связь
- симметрична относительно главной диагонали
- даёт информацию о том, как именно располагать узлы относительно друг друга
- на пересечении строки и столбца записывается вес ребра
- несимметрична относительно главной диагонали
Вопрос 15
Из перечисленного ниже выберите свойства весовой матрицы:
Варианты ответов
- единица на пересечении строки и столбца означает, что между узлами есть связь
- симметрична относительно главной диагонали
- даёт информацию о том, как именно располагать узлы относительно друг друга
- на пересечении строки и столбца записывается вес ребра
- несимметрична относительно главной диагонали
Вопрос 16
Для графа укажите верные/неверные утверждения
Варианты ответов
- каждое ребро имеет два конца
- сумма степеней всех вершин графа всегда четное число
- сумма всех вершин графа равно удвоенному количеству ребер
- граф это графический объект
Вопрос 17
Дерево - это ...
Варианты ответов
- связный граф
- связный граф, в котором нет циклов
- граф без циклов
Вопрос 18
Какого элемента нет в графе...
Варианты ответов
- ребра
- вершины
- высоты
- все элементы присутствуют
Получите комплекты видеоуроков + онлайн версии
0
564
Нравится
0
