Булева функция. Количество циклов в системе базисных циклов графа. Многочлен Жегалкина функции, страница 2

30.  Пусть производящая функция последовательности  равна . Какой будет производящая функция последовательности ? Ответ: Производящая функция будет .

31.  Пусть - множество из  элементов. Число его подмножеств, состоящих из   элементов равно:

Ответ:

32.  Пусть - множество из  элементов. Число его непустых  подмножеств, равно:

Ответ: 2)

33.  Пусть . Какая из следующих систем является полной?

Ответ: 1)

34.  Пусть . Какая из следующих систем не является полной?

Ответ: 3)

35.  Пусть . Какая из следующих систем не является полной?

Ответ: 3)

36.  Пусть . Какая из следующих систем является полной?

Ответ: не знаю

37.  Пусть . Какая из следующих систем является полной?

Ответ: не знаю

38.  Пусть . Какая из следующих систем является полной?

Ответ: 2)

39.  Пусть . Какое из соотношений справедливо:

Ответ: 3) ни 1) ни 2) не имеет места

40.  Пусть . Какое из соотношений справедливо:

Ответ: не знаю

41.  Пусть . Какое из соотношений справедливо:

Ответ: 2)

42.  Пусть  - величина потока по транспортной сети, а  - пропускная способность разреза. Какое из следующих утверждений справедливо?      

Ответ: 1) Для любого потока и любого разреза

43.  Пусть задан поток по транспортной сети. Цепь от источника к стоку называется прибавляющей, если

Ответ: 3) поток меньше пропускной способности дуги на прямых дугах и отличен от нуля на обратных

44.  Пусть  - число вершин графа,  - число ребер,  - число компонент связности. Цикломатическим числом графа называется величина:

Ответ: 2) 

45.   Пусть  - расстояние между вершинами  и графа. Радиусом графа называется величина:

Ответ: 2)  

46.  Пусть  - расстояние между вершинами  и графа. Диаметром графа называется величина:    

Ответ: 3)

47.  Размерность пространства решений линейного рекуррентного соотношения - го порядка  равна:  

Ответ: 2) k

48.  Сколько имеется двоичных слов, состоящих из трех нулей и четырех единиц?  Ответ: 3) 35

49.  Сколько имеется двоичных слов, состоящих из трех нулей и трех единиц? 

Ответ: 20

50.  Сколько простых импликант имеет функция ?

Ответ: 1) 3

51.  Сколько слов длины 6 можно составить из букв   таким образом, чтобы каждая буква была представлена 2 раза? 

Ответ: 3) 90

52.  Сколько слов длины 6 можно  составить из букв таким образом, чтобы буква  была представлена 3 раза, буква была представлена 2 раза и буква  - 1 раз? 

Ответ: 2)  60

53.  Сколько слов из шести букв имеется в языке ?  

Ответ: 13

54.  Сокращенной дизъюнктивной нормальной формой (д.н.ф.) булевой функции  называется: 

Ответ:  2) д.н.ф., составленная из всех простых импликант функции  

55.  Чему равен диаметр полного 5-вершинного графа?  

Ответ: 1

56.  Чему равна величина максиального потока в транспортной сети?

Ответ: 3)  Минимальной пропускной способности разреза

57.  Чему равна размерность пространства циклов графа:

Ответ:  равна количеству ребер графа m.

58.  Чему равно цикломатическое число полного 5-вершинного графа? 

Ответ: 6

59.  Чему равно цикломатическое число полного 6-вершинного графа? 

Ответ: 1) 10

60.  Число булевых функций от 3 переменных равно:  

Ответ: 3) 16

61.  Число булевых функций от 2 переменных равно:   

Ответ: 16

62.  Число двухмерных граней в 4-мерном  кубе равно:

Ответ:  24

63.  Число –мерных граней в –мерном кубе равно:

Ответ: 2)

64.  Число –мерных граней в –мерном кубе, проходящих через начало координат, равно:

Ответ:

65.  Число линейных булевых функций от 3 переменных равно:  

Ответ: 16

66.  Число одномерных граней (ребер) в 5-мерном кубе равно:

Ответ: 1) 80 граней

67.  Эйлеровым циклом в графе  называется

Ответ:  2) цикл, в который входят все ребра графа

68.  Язык задан регулярным выражением . Сколько слов длины 5 имеется в языке

Ответ:  8