В) из того, что один из них является гамильтоновым, следует, что и другой также является гамильтоновым;



г) все их вершины имеют одинаковую валентность.

 

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; просмотров: 109; Мы поможем в написании вашей работы!






Мы поможем в написании ваших работ!