В дереве все пути простые:
В мультиграфе каждое ребро должно иметь имя:
В мультиграфе каждую пару вершин соединяет не более чем одно ребро:
В мультиграфе ограничения на число ребер нет:
В языках программирования операции бывают условными или безусловными:
Вершины графа, соединяемые одним ребром, всегда должны быть различны:
Всякий подграф графа G является и его частью:
Граф является неориентированным, если его линии не имеют направления:
Две вершины называются смежными, если они соединены ребром:
Детерминированность означает, что после каждого шага однозначно определено, какой шаг должен быть следующим:
Если граф не имеет ребер, то он называется:
Если две вершины связаны между собой, то существует связывающая их простая цепь:
Если кодирование букв равномерно, то код неразделим:
Если любые две вершины в орграфе достижимы друг из друга, то он называется:
Код называется равномерным, если все кодовые слова имеют одинаковую длину:
Концевая, или висячая, вершина - вершина, степень которой равна единице:
Любое конечное множество можно закодировать равномерным кодом:
Матрица смежности пустого графа заполнена единицами:
Между любыми двумя вершинами дерева может быть несколько путей:
Общее состояние машины Тьюринга в момент t называется:
Объект, заданный множеством точек и множеством линий, соединяющих точки, называется графом:
Один и тот же граф нельзя изобразить разными рисунками:
Последовательность конфигураций, которую проходит машина Тьюринга в процессе вычисления, называется протоколом:
Проблема остановки алгоритмически разрешима:
Путь называется циклическим, если его начало совпадает с его концом:
Расстояния между точками и форма линий в графе несущественны:
Ребра мультиграфа, соединяющие одну и ту же пару вершин, называются:
Связный неориентированный граф без циклов называется неориентированным деревом:
У кода с повторением каждый символ повторяется:
Функция f(x) называется вычислимой по Тьюрингу, если существует машина Тьюринга, которая ее вычисляет: