Дерево. Основные понятия: дерево, корень, вершина (узел), лист, поддерево

Тест разработан в качестве цифрового домашнего задания к уроку по теме "Графы. Дерево. Основные понятия: дерево, корень, вершина (узел), лист, поддерево"

Задание 1

Какие графы НЕ являются деревом?

Задание 2

Составьте правильное определение. Иерархия — это расположение или элементов в порядке от к.

Задание 3

Между любыми двумя вершинами графа дерева существует...

Задание 4

Дерево — это граф ...

Задание 5

Деревом является

Задание 6

Составьте правильное определение. Графом называется точек (точка), некоторые из которых соединены .

Задание 7

Сколько листьев у графа? (введите число)

Задание 8

Введите название корневой вершины дерева.

Задание 9

Сколько листьев у данного графа дерева? (введите одно число)

Задание 10

Соотнесите понятие и его определение.