Проверочная работа по теме "Графы", 6 класс

1.Направленная (со стрелкой) линия, связывающая вершины графа ­ это
а. Дуга
б. Ребро
в. Петля
г. Все ответы верны

2. Ненаправленная линия, связывающая вершины графа – это_____
а. Дуга
б. Ребро
в. Петля
г. Все ответы верны

3. Линия, выходящая из некоторой вершины и входящая в нее же, 
называется ____________
а. Дуга
б. Ребро
в. Петля
г. Все ответы верны

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

5. Путь по вершинам и ребрам графа, начальная и конечная вершины которой совпадают это ___?

6. Граф, вершины которого соединены дугами, называется ….
а. Ориентированным
б. Взвешенным
в. Неориентированным
г. Сетью

7. Граф, вершины которого соединены ребрами, называется ….
а. Ориентированным
б. Взвешенным
в. Неориентированным
г. Сетью

8. Граф, у которого вершины или ребра (дуги) характеризуются 
некоторой дополнительной информацией – весом вершины или ребра (дуги), называется ….
а. Ориентированным
б. Взвешенным
в. Неориентированным
г. Сетью

9. Информационная модель, которая отражает различные связи между объ­ектами (с указанием названия этих связей):

1) ориентированный граф
2) семантическая сеть
3) дерево
4) неориентированный граф

10. Впишите пропущенное слово.

__________ — это расположение частей или элементов целого в порядке от высшего к низшему.

11. Информационную модель родословной часто представляют в виде:

1) таблицы
2) дерева
3) сети
4) плана