В) из того, что один из них является гамильтоновым, следует, что и другой также является гамильтоновым;
г) все их вершины имеют одинаковую валентность.
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; просмотров: 148; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!