Информационные модели на графах, 6 класс ( часть 2)

Тест разработан в качестве цифрового домашнего задания по теме "Ин­форма­ци­онные мо­де­ли на гра­фах".

Задание 1

В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Какова максимальная стоимость проезда из пункта А в пункт C?

Задание 2

Два мальчика решили разделить между собой 12 одинаковых квадрокоптеров. Каждому из них должен достаться хотя бы один квадрокоптер. Сколько существует разных способов разделить квадрокоптеры между мальчиками?

Задание 3

Даны три цифры: 2, 4, 7. Сколько различных трехзначных чисел можно составить из этих цифр при условии, что цифры повторяться не могут? В ответе укажите наименьшее, наибольшее из возможных чисел, а также количество трехзначных чисел.

Задание 4

Отметьте ложные высказывания.

Задание 5

Как у дерева, представляющего иерархическую систему, называются вершины, не имеющие порождённых вершин? Выберите верные ответы

Задание 6

Как у дерева, представляющего иерархическую систему, называется одна главная вершина? Выберите верные ответы

Задание 7

Отметьте существующие названия графов.

Задание 8

Внимательно рассмотрите изображение файловой структуры. Укажите объекты первого уровня.