Графические модели. Графы, деревья

Готовые ответы

Проверено

Все задания собраны по порядку. Правильные варианты выделены — можно быстро свериться и разобрать ошибки.

10 заданийОтветы отмеченыПо порядку теста

Один вариант

Задание 1 из 10

Как называется графическое отображение состава и структуры сложной системы с использованием условных обозначений?

Варианты ответаПравильный вариант отмечен

СхемаВерно

График

Иллюстрация

Карта

Краткий ответ

Задание 2 из 10

Вставьте в текст пропущенное слово. поле ответа 1 — линия, соединяющая две вершины графа и не имеющая направления.

Правильный ответВведите без лишних символов

Ребро

Показать объяснение

Линия, которая соединяет две вершины графа и не имеет направления, называется ребром.

Один вариант

Задание 3 из 10

Как называется граф, в котором вершины или рёбра (дуги) характеризуются некоторой дополнительной информацией?

Варианты ответаПравильный вариант отмечен

Неориентированный

Ориентированный

Иерархический

ВзвешенныйВерно

Несколько вариантов

Задание 4 из 10

Охарактеризуйте представленный на рисунке граф. Открыть изображение ↗

Варианты ответаВерных вариантов: 3

Ориентированный

СвязныйВерно

НеориентированныйВерно

ВзвешенныйВерно

Циклический

Краткий ответ

Задание 5 из 10

Вставьте в текст пропущенное слово. поле ответа 1 — связный граф иерархической структуры, в котором нет циклов.

Правильный ответВведите без лишних символов

Дерево

Показать объяснение

Связный граф иерархической структуры, в котором нет циклов, называется деревом.

Числовой ответ

Задание 6 из 10

Вставьте в текст пропущенное число. Открыть изображение ↗

Количество путей, ведущих из вершины $А$ в вершину $Е$ в графе, представленном на рисунке, равно поле ответа 1.

Правильный ответЧисловое значение

Показать объяснение

Из вершины A в вершину E ведут 5 путей: A–B–E, A–B–C–E, A–C–E, A–D–E, A–D–C–E.

Числовой ответ

Задание 7 из 10

Вставьте в текст пропущенное число. Открыть изображение ↗

Высота представленного на рисунке дерева равна поле ответа 1.

Правильный ответЧисловое значение

Показать объяснение

Корень дерева имеет нулевой уровень, следующие два уровня представленного на рисунке дерева — 1 и 2. Высота дерева — максимальный уровень вершин, образующих дерево. Значит, высота изображённого дерева равна 2.

Один вариант

Задание 8 из 10

Закончите предложение. Направленный ациклический граф — это…

Варианты ответаПравильный вариант отмечен

неориентированный граф, не имеющий циклов

неориентированный граф, имеющий хотя бы один цикл

ориентированный граф, не имеющий цикловВерно

ориентированный граф, имеющий хотя бы один цикл

Один вариант

Задание 9 из 10

Что показывают числовые значения в ячейках матрицы весов?

Варианты ответаПравильный вариант отмечен

Количество путей, ведущих в текущую вершину от начальной вершины

Количество вершин в графе

Вес ребра (дуги) между двумя вершинами графаВерно

Количество рёбер (дуг) в графе

Соответствие

Задание 10 из 10

Определите соответствие между каждым графом и его характеристикой.

Правильные соответствияПар: 4

Левая часть: Открыть изображение ↗: Соответствует: Взвешенный граф
Левая часть: Открыть изображение ↗: Соответствует: Дерево
Левая часть: Открыть изображение ↗: Соответствует: Ориентированный граф
Левая часть: Открыть изображение ↗: Соответствует: Сеть

Показать объяснение

Граф 1 содержит цикл, поэтому данный граф является сетью.

Граф 2 отображает иерархическую систему, поэтому данный граф является деревом.

Граф 3 содержит рёбра, имеющие вес. Данный граф является взвешенным.

Вершины графа 4 соединены дугами (направленными линиями), данный граф является ориентированным.

Вернуться в журнал9 класс · II четверть · 14 неделя