1. Какой граф называется взвешенным:
а) граф в котором его вершины или ребра характеризуются некоторой дополнительной информацией — весами +
б) граф, в котором все ребра равны
в) граф, в котором четное число вершин и ребер
2. Как называется граф с циклом:
а) генеалогический
б) сеть +
в) взвешенный
3. Какого элемента нет в графах:
а) вершины
б) ребра
в) высоты +
4. Что такое дерево:
а) граф без циклов +
б) граф только с одним циклом
в) взвешенный граф
5. Как называется линия без стрелки, соединяющая вершины графа:
а) дуга
б) ребро
в) ребро +
6. С помощью какого графа удобней всего изображать родственные связи в семье:
а) называемого археологическим деревом
б) называемого генеалогическим деревом +
в) называемого графическим деревом
7. Укажите название одной главной вершины дерева:
а) потомки
б) листья
в) корень +
8. Какой граф называется деревом:
а) в котором нет циклов +
б) в котором два цикла
в) граф с сетью
9. Что называется циклом:
а) путь по рёбрам и вершинам графа, в который ребро графа входит один раз
б) цепь, в которой начальная и конечная вершины не совпадают
в) цепь, в которой начальная и конечная вершины совпадают +
10. Что называется цепью:
а) путь, в котором начальная и конечная точка совпадают
б) путь по рёбрам и вершинам графа, в который ребро графа входит один раз +
в) путь по дугам и вершинам графа, в который дуга графа входит два раза
11. Граф, вершины которого соединяются рёбрами, называется:
а) неориентированным +
б) направленным
в) ориентированным
12. Какой граф называется ориентированным:
а) вершины которого соединены рёбрами
б) вершины которого соединены дугами +
в) вершины которого соединены прямыми
13. Как называется направленная линия, соединяющая вершины графа:
а) дуга +
б) кривая
в) ребро
14. Можно ли с помощью графа описать рассказ (событие):
а) да, с помощью любого графа
б) нет, граф для этого не предназначен
в) да, с помощью семантической сети +
15. Какой вид графа отображает родственные связи между членами семьи?:
а) дерево +
б) сеть
в) взвешенный граф
16. Как называется система, в которой элементы находятся в отношении «является разновидностью»:
а) подчинённая
б) иерархическая +
в) сеть
17. Пусть граф отражает отношения «позвонила по телефону» между девочками Аня, Вера, Галя, Даша. Какой путь называется циклом:
а) Аня-Вера-Галя
б) Аня-Вера-Галя-Даша
в) Аня-Вера-Галя-Аня +
18. Как будут соединены объекты, если отношения симметричны:
а) дугой
б) ребром +
в) оба варианта верны
г) нет верного ответа
19. Что называют вершинами графа:
а) процессы в системе
б) связи между объектами
в) объекты системы +
20. Как формируется граф:
а) отношения объектов обозначаются линиями или стрелками
б) объекты обозначаются кругами или прямоугольниками
в) оба варианта верны +
г) нет верного ответа
21. Какая информационная модель представляет структуру и состав системы объектов:
а) граф +
б) карта
в) схема
22. Что такое семантическая сеть:
а) граф, в котором вершинам не дано подробное название
б) граф, в котором вершинам дано подробное название +
в) граф, в котором дугам не дано описание действий
23. Что такое семантическая сеть:
а) граф, в котором дугам не дано описание действий
б) граф, в котором нет дуг, петель и циклов
в) граф, в котором дугам дано описание действий+
24. Что такое семантическая сеть:
а) граф, в котором вершинам не дано подробное название
б) граф, в котором есть дуги, петли и циклы +
в) граф, в котором дугам не дано описание действий
25. Где у графа-дерева расположен корень:
а) наверху
б) внизу
в) оба варианта возможны +
26. В каком отношении находятся элементы иерархической системы:
а) являются разновидностью
б) входят в состав
в) оба варианта верны +
г) нет верного ответа
27. Как называется граф, если его вершины или рёбра дополнены информацией, такой как расстояние или код объекта:
а) взвешенным +
б) семантической сетью
в) ориентированным
28. Пусть граф отражает отношения «говорили по телефону» между девочками Аня, Вера, Галя, Даша. Какой путь называется цепью (при условии, что все девочки разговаривали друг с другом):
а) Даша-Галя-Аня-Галя-Вера
б) Аня-Вера-Галя-Аня
в) Аня-Вера-Галя +
29. Чем отличается дуга от ребра графа:
а) дуга — направленная линия, ребро — ненаправленная линия +
б) ребро — направленная линия, дуга — ненаправленная линия
в) дуга и ребро — это одно и то же
30. Какую форму имеет граф:
а) прямоугольники, соединённые стрелками
б) круги, соединённые линиями
в) оба варианта верны +
г) нет верного ответа