NEW
Font size
WorksheetsГрафы
Total questions: 14
Worksheet time: 8mins
Если линия, соединяющая вершины графа, имеет направление, то она называется ...
Ребро
Дуга
Петля
Вектор
Граф, в котором все связи изображены дугами, называется ...
Направленный
Ориентированный
Замкнутый
Маршрутный
Как называется граф, изображенный на рисунке?
Сеть
Дерево
Ориентированный граф
Структура
Укажите корень дерева, изображенного на рисунке:
7
1
8
9
5
ГРАФ - ЭТО
ТАБЛИЦА
МНОЖЕСТВО РЁБЕР
МНОЖЕСТВО ВЕРШИН
МНОЖЕСТВО ВЕРШИН и РЁБЕР
ЛИНИЯ НЕНАПРАВЛЕННАЯ, БЕЗ СТРЕЛКИ, НАЗЫВАЕТСЯ
ВЕРШИНА
ДУГА
РЕБРО
ПЕТЛЯ
ГРАФ, ВЕРШИНЫ КОТОРОГО СОЕДИНЕНЫ РЕБРАМИ, НАЗЫВАЕТСЯ
ОРИЕНТИРОВАННЫМ
НЕОРИЕНТИРОВАННЫМ
ВЗВЕШЕННЫМ
СМЕШАННЫМ
ГРАФ, РЕБРА, ДУГИ ИЛИ ВЕРШИНЫ КОТОРОГО НЕСУТ ДОПОЛНИТЕЛЬНУЮ ИНФОРМАЦИЮ, НАЗЫВАЕТСЯ
ДЕРЕВОМ
НЕОРИЕНТИРОВАННЫМ
ОРИЕНТИРОВАННЫМ
ВЗВЕШЕННЫМ
Закончите предложение: «Объект, который используется в качестве «заместителя», представителя другого объекта с определенной целью, называется ...»
копией
оригиналом
предметом
моделью
Укажите пример натурной модели.
Физическая карта мира
Глобус
График зависимости расстояния от времени
Программа на компьютере
Представление некоторого объекта с помощью условных обозначений в общих, главных чертах называется …
графом
схемой
деревом
диаграммой
Расположение частей или элементов целого в порядке от высшего к низшему называется…
системой
иерархией
графом
структурой
В таблице приведена стоимость проезда между соседними железнодорожными станциями. Числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станция не являются соседними.
Сколько стоит проехать из города А в город D?
3
2
4
5
Информационную модель, отражающую отношения «друзья в социальной сети» рационально представить в виде:
Схемы
Дерева
Плана
Графа
