1 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Текст вопроса Алгоритм поиска в глубину позволяет построить обход ориентированного или неориентированного графа, при котором посещаются доступные из начальной вершины Выберите один ответ

Вопрос 33 
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос
Текст вопроса 
Хорда – это … 
Выберите один ответ: 
отрезок, соединяющий любую пару точек набора S 
все точки набора S, которые лежат по одну сторону от ребра выпуклой 
оболочки CH(S) 
прямая, проходящая через любое ребро выпуклой оболочки CH(S) 
отделяет все точки набора точек S от внешней полуплоскости 
геометрическая фигура, определяется как замкнутая ломаная 
Вопрос 34 
Выполнен 
Баллов: 1,00 из 1,00 

---

Отметить вопрос
Текст вопроса 
При пересечении двух множеств получаем третье множество, которое: 
Выберите один ответ: 
всегда состоит более чем из одного элемента 
всегда состоит из одного элемента 
всегда не содержит элементов 
может состоять из одного элемента 
Вопрос 35 
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос
Текст вопроса 
Как называется эффективный алгоритм построения минимального остовного 
дерева взвешенного связного неориентированного графа? 
Выберите один ответ: 
Алгоритм Дейкстры 
Алгоритм Прима 
Алгоритм Воронова 
Алгоритм Крускаля 
Вопрос 36 

---

Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос
Текст вопроса 
Как называется вторая стадия метода «разделяй и властвуй»? 
Выберите один ответ: 
Власть 
Разделение 
Слияние 
Рекурсия 
Вопрос 37 
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос
Текст вопроса 
Простой многоугольник — это… 
Выберите один ответ: 
это многоугольник без самопересечений 
это многоугольник, у которого продолжения сторон не пересекают других 
его сторон 
любой многоугольник является простым 

---

это многоугольник, в котором найдутся такие две вершины, что через них 
проводится прямая, пересекающая данный многоугольник где-либо ещё, 
кроме ребра, соединяющего эти вершины