Побудова опуклої оболонки

Додано: 5 квітня 2022
Предмет: Інформатика, 11 клас
Тест виконано: 219 разів
5 запитань
Запитання 1

На малюнку зображено

варіанти відповідей

оболонку

опуклу оболонку

мінімальну опуклу оболонку

Запитання 2

На малюнку зображено

варіанти відповідей

оболонку

опуклу оболонку

мінімальну опуклу оболонку

Запитання 3

Криву лінію називають опуклою оболонкою, якщо

варіанти відповідей

будь-яка дотична до цієї лінії більше не

перетинає її в жодній точці.

точки множини цієї оболонки лежать або на її вершинах, або на прямих, що сполучають відповідні вершини.

дотична може перетинати її в кількох точках,

Запитання 4

Опуклою оболонкою скінченної множини точок K на-

зивають

варіанти відповідей

найменший опуклий многокутник, що містить усі точки множини K, деякі з яких лежать усередині многокутника, деякі є його вершинами, а деякі лежать на його сторонах.

найбільший опуклий многокутник, що містить усі точки множини K, деякі з яких лежать усередині многокутника.

опуклий многокутник, що містить усі точки множини K, які є його вершинами, а деякі лежать на його сторонах.

Запитання 5

Одним із алгоритмів побудови мінімальної опуклої оболонки є

варіанти відповідей

алгоритм Дейкстри

алгоритм Джарвіса.

алгоритм Флойда-Уоршела

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

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