Создать тест
Вход7.23 ВиС. Графы. Основные определения
Список вопросов теста
Вопрос 1
Если некоторые объекты изобразить вершинами, а связи между ними линиями, то мы получим -
Варианты ответов
- схему
- чертеж
- график
- граф
Вопрос 2
Вершины неориентированного графа соеденены -
Варианты ответов
- линиями
- ребрами
- отрезками
- дугами
- не соеденены
Вопрос 3
Вершины ориентированного графа соеденены -
Варианты ответов
- ребрами
- дугами
- линиями
- отрезками
Вопрос 4
Какой граф изображен на рисунке
Варианты ответов
- неориентированный
- ориентированный
- взвешенный
- дерево
Вопрос 5
Какой граф изображен на рисунке
Варианты ответов
- неориентированный
- ориентированный
- взвешенный
- дерево
Вопрос 6
Какой граф изображен на рисунке
Варианты ответов
- неориентированный
- ориентированный
- взвешенный
- дерево
Вопрос 7
Какой граф изображен на рисунке
Варианты ответов
- неориентированный
- ориентированный
- взвешенный
- дерево
Вопрос 8
Что на рисунке обозначено цифрой 1?
Варианты ответов
- вершина
- ребро
- дуга
- петля
- вес ребра
- вес вершины
Вопрос 9
Что на рисунке обозначено цифрой 2?
Варианты ответов
- вершина
- ребро
- дуга
- петля
- вес ребра
- вес вершины
Вопрос 10
Что на рисунке обозначено цифрой 3?
Варианты ответов
- вершина
- ребро
- дуга
- петля
- вес ребра
- вес вершины
Вопрос 11
Что на рисунке обозначено цифрой 4?
Варианты ответов
- вершина
- ребро
- дуга
- петля
- вес ребра
- вес вершины
Вопрос 12
Что на рисунке обозначено цифрой 5?
Варианты ответов
- вершина
- ребро
- дуга
- петля
- вес ребра
- вес вершины
Вопрос 13
Что на рисунке обозначено цифрой 6?
Варианты ответов
- вершина
- ребро
- изолированная вершина
- петля
- вес ребра
- вес вершины
Вопрос 14
Что на рисунке обозначено цифрой 7?
Варианты ответов
- вершина
- ребро
- изолированная вершина
- петля
- вес ребра
- вес вершины
Вопрос 15
Как называется вершина обозначеная цифрой 1?
Варианты ответов
- листок
- предок
- потомок
- корень
Вопрос 16
Как называется вершина обозначеная цифрой 4?
Варианты ответов
- листок
- предок
- потомок
- корень
Вопрос 17
Как называется вершина 3 по отношению к вершине 7?
Варианты ответов
- листок
- предок
- потомок
- корень
Вопрос 18
Как называется вершина 5 по отношению к вершине 2?
Варианты ответов
- листок
- предок
- потомок
- корень
Вопрос 19
На каком русунке изображены одинаковые графы?
Варианты ответов
- только на первом
- только на втором
- на обоих одинаковые
- на обоих графы разные
Вопрос 20
На каком русунке изображен граф, одинаковый с графом на рисунке 1
Варианты ответов
- а
- б
- в
- г
- а и в
- б и г
- б и в
Получите комплекты видеоуроков + онлайн версии
0
309
Нравится
0
