Worksheetsмоделирование
Total questions: 29
Worksheet time: 29mins
Если линия, соединяющая вершины графа, имеет направление, то она называется ...
Ребро
Дуга
Петля
Вектор
Две вершины, соединенные дугой или ребром, называются …
Связанные
Соседние
Смежные
Родственные
Ребро, выходящее из некоторой вершины и входящее в неё же, называется ...
Петля
Дуга
Круг
Путь
Граф, в котором все связи изображены дугами, называется ...
Направленный
Ориентированный
Замкнутый
Маршрутный
Какой граф изображен на рисунке?
Ориентированный
Полный
Неполный
Нулевой
Какой граф изображен на рисунке?
Ориентированный
Полный
Неполный
Связный
Несвязный
Граф, в котором построены все возможные ребра, называется ...
Связный
Полный
Ориентированный
Изолированный
Последовательность ребер, по которой можно проложить маршрут между двумя вершинами графа, называется ...
Путь
Маршрут
Дорога
Последовательность
Может ли какое-нибудь ребро несколько раз встречаться в пути от одной вершины графа к другой?
Да
Нет
Как называется граф, изображенный на рисунке?
Сеть
Дерево
Ориентированный граф
Структура
Укажите корень дерева, изображенного на рисунке:
7
1
8
9
5
Укажите висячие вершины дерева, изображенного на рисунке:
4
7
8
9
1
Система, информационная модель которой представляется в виде дерева, называется ________ системой
древовидной
иерархической
разветвляющейся
структурной
Для дерева выполняется правило: вершины верхнего уровня связаны с вершинами нижнего уровня как …...
"один к одному"
"один ко многим"
"многие к одному"
"многие ко многим"
ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ РЕБРАМИ, НАЗЫВАЕТСЯ
ОРИЕНТИРОВАННЫМ
НЕОРИЕНТИРОВАННЫМ
ВЗВЕШЕННЫМ
СМЕШАННЫМ
ЛИНИЯ НЕНАПРАВЛЕННАЯ, БЕЗ СТРЕЛКИ, НАЗЫВАЕТСЯ
ВЕРШИНА
ДУГА
РЕБРО
ПЕТЛЯ
Укажите пример натурной модели.
Физическая карта мира
Глобус
График зависимости расстояния от времени
Программа на компьютере
Информационную модель, отражающую отношения «друзья в социальной сети» рационально представить в виде:
Схемы
Дерева
Плана
Графа
