В) из того, что один из них является гамильтоновым, следует, что и другой также является гамильтоновым;
г) все их вершины имеют одинаковую валентность.
20. Цикл Гамильтона графа Г – это:
а) замкнутый путь, включающий в себя все рёбра графа Г;
б) цикл, включающий все вершины графа Г;
в) незамкнутый простой путь;
г) признак двудольного графа.
21. Выберите верное утверждение:
а) элемент 
матрицы A 3 , где А – матрица смежности ненаправленного графа, указывает число последовательностей ребер длины 3, связывающих вершины 
и 
.
б) последовательность ориентированного графа – это путь;
в) путь неориентированного графа – это не всегда последовательность;
г) цикл – это замкнутая последовательность.
22. Выберите верное утверждение:
а) Клеточный автомат представляет собой кортеж из 5 или 6 элементов 
.
б) Клеточный автомат – это набор из 4 объектов 
, включая G – дискретное метрическое пространство, решётка автомата; Z – множество возможных состояний клетки; N – множество, описывающее окрестность данной клетки и f – функцию переходов, правила автомата.
в) Абстрактный автомат – это клеточный автомат, представляющий собой набор из 4 объектов .
г) Абстрактный автомат представляет собой кортеж из 4 объектов .
23. Выберите верное утверждение:
а) Система 
называется недостаточно полной системой R-функций, если множество суперпозиций функций этой системы имеет непустое пересечение с одной ветвью множества R-функций.
б) Система называется достаточно полной системой R -функций, если множество суперпозиций функций этой системы имеет непустое пересечение с каждой ветвью множества R -функций.
в) Одной из наиболее употребительных недостаточно полных систем во множестве булевых функций является система 
.
г) Полная система в множестве булевых функций – система 
24. Выберите верное утверждение:
а) Наибольший общий делитель двух целых чисел – это общее целое число, делящее одно из двух данных целых числа.
б) Наибольший общий делитель чисел 
и 
равен 
.
в) Наибольший общий делитель трех и большего количества целых чисел – это наименьшее целое число, делящее одновременно все данные числа.
г) Если 
– делитель целого числа 
и отлично от нуля, то модуль числа больше модуля числа .
25. Делимость обладает свойством транзитивности, которое заключается в следующем:
а) если делится на и одновременно делится на , то равны либо целые числа и , либо числа и 
.
б) Для любого целого и отличного от нуля числа найдется такое целое число , не равное , которое делится на .
в) если целое число делится на некоторое целое число 
, а число в свою очередь делится на некоторое целое число , то делится на , т.е. если 
и 
, то 
.
г) Любое целое число делится на число , на число 
, противоположное числу , на единицу и на число 
.
26. Выберите верное утверждение:
а) Если в квадрате равны суммы чисел только в строках, то он называется полумагическим.
б) Магический квадрат называется нормальным, если он заполнен простыми числами от 
до 
.
в) Магический квадрат называется ассоциативным, если произведение любых двух чисел, расположенных симметрично относительно центра квадрата, равно 
.
г) Магический квадрат называется ассоциативным или симметричным, если сумма любых двух чисел, расположенных симметрично относительно центра квадрата, равна 
.
27. Укажите формулу, которая не является тавтологией.
а) ˫ 
;
б) ˫ 
;
в) ˫ 
;
г) ˫ 
;
28. Множество 
, где 
имеет вид:
а) 
б) 
в) 
г) 
29. Уравнение границы прямоугольника с центром в начале координат и сторонами 2 (вдоль оси Ox) и 4 (вдоль оси Oy) можно задать с помощью R-функции в виде:
а) 
б) 
в) 
г) 
30. Размерность веера нормали точек границы геометрического объекта можно найти по формуле:
а) 
, где 
– размерность веера, 
– размерность пространства, 
– размерность границы участка геометрического объекта, которому принадлежит исследуемая точка.
б) 
, где – размерность веера, – размерность пространства, – размерность границы участка геометрического объекта, которому принадлежит исследуемая точка.
в) , где 
– размерность веера, 
– размерность пространства, 
– размерность границы участка геометрического объекта, которому принадлежит исследуемая точка.
г) 
, где – размерность веера, – размерность пространства, – размерность границы участка геометрического объекта, которому принадлежит исследуемая точка.
Дата добавления: 2019-02-22; просмотров: 162; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!