Информационные модели на графах, 6 класс ( часть 2)
Тест разработан в качестве цифрового домашнего задания по теме "Информационные модели на графах".
Задание 1
В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Какова максимальная стоимость проезда из пункта А в пункт C?
Задание 2
Два мальчика решили разделить между собой 12 одинаковых квадрокоптеров. Каждому из них должен достаться хотя бы один квадрокоптер. Сколько существует разных способов разделить квадрокоптеры между мальчиками?
Задание 3
Даны три цифры: 2, 4, 7. Сколько различных трехзначных чисел можно составить из этих цифр при условии, что цифры повторяться не могут? В ответе укажите наименьшее, наибольшее из возможных чисел, а также количество трехзначных чисел.
Задание 4
Отметьте ложные высказывания.
Задание 5
Как у дерева, представляющего иерархическую систему, называются вершины, не имеющие порождённых вершин? Выберите верные ответы
Задание 6
Как у дерева, представляющего иерархическую систему, называется одна главная вершина? Выберите верные ответы
Задание 7
Отметьте существующие названия графов.
Задание 8
Внимательно рассмотрите изображение файловой структуры. Укажите объекты первого уровня.