Как называется совокупность объектов со связями между ними?
Варианты ответаПравильный вариант отмечен
Чертёж
Диаграмма
✓ГрафВерно
Схема
Готовые ответы
✓ ПровереноИнформационные модели на графах
Все задания собраны по порядку. Правильные варианты выделены — можно быстро свериться и разобрать ошибки.
Как называется линия, не имеющая направления (без стрелки)?
Варианты ответаПравильный вариант отмечен
Петля
Дуга
✓РеброВерно
Вершина
Как называется направленная линия (со стрелкой)?
Варианты ответаПравильный вариант отмечен
Петля
✓ДугаВерно
Ребро
Вершина
Как называется линия, выходящая из некоторой вершины и входящая в неё же?
Варианты ответаПравильный вариант отмечен
✓ПетляВерно
Ребро
Вершина
Дуга
Как называется граф, вершины которого соединены рёбрами?
Варианты ответаПравильный вариант отмечен
Взвешенный граф
✓Неориентированный графВерно
Генеалогическое дерево
Ориентированный граф
Введите пропущенное слово. поле ответа 1 — путь по вершинам и рёбрам, включающий любое ребро графа не более одного раза.
Правильный ответВведите без лишних символов
✓Цепь
Показать объяснение
Цепь — путь по вершинам и рёбрам, включающий любое ребро графа не более одного раза.
Введите пропущенное слово. поле ответа 1 — цепь, начальная и конечная вершины которой совпадают.
Правильный ответВведите без лишних символов
✓Цикл
Показать объяснение
Цепь, начальная и конечная вершины которой совпадают, называется циклом.
Введите пропущенное слово. поле ответа 1 — граф с циклом.
Правильный ответВведите без лишних символов
✓Сеть
Показать объяснение
Граф, содержащий цикл, называется сетью.
Как называется граф, вершины которого соединены дугами?
Варианты ответаПравильный вариант отмечен
Генеалогическое дерево
Неориентированный граф
✓Ориентированный графВерно
Взвешенный граф
Как называется граф, если его вершины или рёбра характеризуются некоторой дополнительной информацией — весами вершин или рёбер?
Варианты ответаПравильный вариант отмечен
Неориентированный граф
Ориентированный граф
✓Взвешенный графВерно
Генеалогическое дерево
Как называется граф, который представлен на рисунке?
Открыть изображение ↗
Варианты ответаПравильный вариант отмечен
Дерево
Взвешенный граф
Неориентированный граф
✓Семантическая сетьВерно
Введите пропущенное слово. поле ответа 1 — это расположение частей или элементов целого в порядке от высшего к низшему.
Правильный ответВведите без лишних символов
✓Иерархия
Показать объяснение
Иерархия — это расположение частей или элементов целого в порядке от высшего к низшему.
Установите правильное соответствие.
Правильные соответствияПар: 5
- Левая часть: Вершины, не имеющие потомков
- Соответствует: Листья
- Левая часть: Объект верхнего уровня
- Соответствует: Предок
- Левая часть: Объект самого верхнего уровня
- Соответствует: Корень
- Левая часть: Граф иерархической структуры
- Соответствует: Дерево
- Левая часть: Объект нижнего уровня
- Соответствует: Потомок
Показать объяснение
Дерево — граф иерархической структуры.
Листьями в древовидном графе называются вершины, не имеющие потомков.
Предок — вершина дерева, обозначающая объект верхнего уровня.
Корень — вершина, которая обозначает объект самого верхнего уровня.
Потомок — вершина дерева, обозначающая объект нижнего уровня.
Введите пропущенное слово.
Открыть изображение ↗
поле ответа 1 — граф, представленный на рисунке.
Правильный ответВведите без лишних символов
✓Дерево
Показать объяснение
На рисунке представлен граф, который называется деревом.