Все вопросы к тесту (html) Математика (курс 3)



В дереве все пути простые:

В мультиграфе каждое ребро должно иметь имя:

В мультиграфе каждую пару вершин соединяет не более чем одно ребро:

В мультиграфе ограничения на число ребер нет:

В языках программирования операции бывают условными или безусловными:

Вершины графа, соединяемые одним ребром, всегда должны быть различны:

Всякий подграф графа G является и его частью:

Граф является неориентированным, если его линии не имеют направления:

Две вершины называются смежными, если они соединены ребром:

Детерминированность означает, что после каждого шага однозначно определено, какой шаг должен быть следующим:

Если граф не имеет ребер, то он называется:

Если две вершины связаны между собой, то существует связывающая их простая цепь:

Если кодирование букв равномерно, то код неразделим:

Если любые две вершины в орграфе достижимы друг из друга, то он называется:

Код называется равномерным, если все кодовые слова имеют одинаковую длину:

Концевая, или висячая, вершина - вершина, степень которой равна единице:

Любое конечное множество можно закодировать равномерным кодом:

Матрица смежности пустого графа заполнена единицами:

Между любыми двумя вершинами дерева может быть несколько путей:

Общее состояние машины Тьюринга в момент t называется:

Объект, заданный множеством точек и множеством линий, соединяющих точки, называется графом:

Один и тот же граф нельзя изобразить разными рисунками:

Последовательность конфигураций, которую проходит машина Тьюринга в процессе вычисления, называется протоколом:

Проблема остановки алгоритмически разрешима:

Путь называется циклическим, если его начало совпадает с его концом:

Расстояния между точками и форма линий в графе несущественны:

Ребра мультиграфа, соединяющие одну и ту же пару вершин, называются:

Связный неориентированный граф без циклов называется неориентированным деревом:

У кода с повторением каждый символ повторяется:

Функция f(x) называется вычислимой по Тьюрингу, если существует машина Тьюринга, которая ее вычисляет: