Файл: Помощь студентам, готовые работы для Вузаhttpsstudwork orginfo147162.pdf

Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
*4
*2
*1
*6
98. Чему равно число внешней устойчивости графа?
*9
*2
*1
*4
99. Чему равен путь минимальной длины от входа к выходу?
*8
*7
*6
100. Чему равен путь максимальной длины от входа к выходу?
*20
*9
*11
101. Требуется соединить шесть городов газопроводом. Возможные соединения и стоимость
строительства указана на графе. Как соединить шесть городов, чтобы построить самый
дешевый газопровод?
*

Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
*
*
102. Существует ли СКНФ у тождественно истинной формулы алгебры высказываний?
*да;
*иногда существует, а иногда нет.
*нет;
103. Существует ли СДНФ у невыполнимой формулы?
*да;
*иногда существует, а иногда нет.
*нет;
104. Соответствуют ли различные релейно-контактные схемы одному и тому же
высказыванию?
*всегда;
*могут соответствовать, могут не соответствовать.
*никогда;
105. Совпадают ли дистрибутивные законы Булевой алгебры и алгебры действительных
чисел?
*один совпадает, другой – нет.
*оба совпадают;
*оба не совпадают;
106. Сколько собственных подмножеств имеет конечное множество Ø?
*
2 2

n
*n – 1;
*
2
n
n
n


;
107. Сколько несобственных подмножеств имеет конечное множество, состоящее из n
элементов?
*n.
*2;
*1;
108. Сколько вершин имеет дерево, содержащее N ребер?
*N + 1
*N
*N – 1
*
2
n
;

Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
109. Релейно-контактной схеме
соответствует формула алгебры
высказываний:
*
)
)(
(
Z
Y
Y
X
Z
X



;
*
))
(
(
Y
X
XYZ
XZ


*
)
)
(
(
YZ
Y
X
Z
X


;
110. Результат операции P(x) —> Q (x) для предикатов P(x)= (x>2) и Q(x)=(x<2), заданных на
множестве действительных чисел:
*1
*X=2
*1 при
2

x
;
*0
111. Результат дизъюнкции предикатов P(X)=(X > 2) и Q(X)=(X < 2) на множестве
действительных чисел:
*1
*1 при
2

x
*0
112. Предикат "1=0" является:
*бинарным.
*тернарным;
*0-местным;
*унарным;
113. Почему множество действительных чисел и множество натуральных чисел не являются
эквивалентными?
*не существует биективного отображения между этими множествами.
*множество действительных чисел неупорядочено;
*множество натуральных чисел неупорядочено;
114. Отношение |x-y| ≤ 1 , заданное на множестве действительных чисел, является
отношением
*толерантности;
*эквивалентности.
*порядка;
115. Определить форму следующей формулы
)
)(
)(
(
Z
Y
X
Z
Y
X
Z
Y
X






:
*не СДНФ и не СКНФ.
*СКНФ;
*СДНФ;
116. Определить форму следующей формулы
YZ
X
Y
X
XY


:
*не СДНФ и не СКНФ.

Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
*СКНФ;
*СДНФ;
117. Определите фиктивные переменные логической функции
y
x
z
y
x
y
z
y
x
f
)
(
)
,
,
(




:
*x
*z
*y
118. Определите существенные переменные логической функции
z
x
z
y
x
xyz
z
y
x
f



)
,
,
(
:
*z
*y
*x
119. Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:
*4
*1
*5
120. Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом:
*1
*4
*5
121. Определите значение следующего выражения
)))
0
(
)
1
((
)
((
2






x
x
x
x
x
на
множестве действительных
*0
*x > 1
*1
122. Обладают ли свойством двойственности формулы поглощения?
*нет;
*одна обладает, другая нет.
*да;
123. Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин
n=5?
*нет;
*зависит от числа дуг.
*да;

Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
124. Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин
n=4?
*да;
*зависит от числа дуг.
*нет;
125. Несвязный граф, компонентами связности которого являются деревья, называется:
*лесом.
*частичным графом;
*сетевым графом;
*прадеревом;
126. На каком графе выделен частичный граф-дерево:
*G2
*G3
*G1
127. Можно ли некоторое высказывание записать в виде релейно-контактной схемы?
*нет;
*иногда можно, иногда нет.
*да;
128. Можно ли в любом бесконечном множестве выделить счетное подмножество?
*можно;
*можно, но не всегда.
*нельзя;
129. Могут ли равносильные высказывания быть записаны в виде некоторой релейно-
контактной схемы?
*могут, но не всегда.
*не могут;
*могут;
130. Минимальная полная система логических связок содержит:
*одну связку;
*четыре связки.
*две связки;
*три связки;
131. Какой из данных графов является сетью?
*G2
*G3

Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
*G1
132. Какой из данных графов является планарным?
*G3
*G2
*G1
133. Какой из данных графов является деревом?
*G3
*G1
*G2
134. Какой граф, соответствует данной матрице смежности?












0 0
0 0
0 1
0 0
0 1
0 0
1 1
1 0
*
*
*
135. Каково число слагаемых СДНФ формулы S(x1, … ,xn)=1?
*
2
n
;
*
n
2
*n;
136. Каково значение X, определяемое уравнением
B
A
X
A
X




?
*
B
X

;
*
B
X

;
*
A
B
X
\

137. Какие переменные в предикате
)
,
,
,
,
(
5 4
3 2
1 5
2
x
x
x
x
x
x
x
P


являются связными?

Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
*
5 4
3 2
1
,
,
,
,
x
x
x
x
x
;
*
4 3
1
,
,
x
x
x
*
5 2
, x
x
;
138. Какие переменные в предикате
)
,
,
,
,
(
5 4
3 2
1 5
2
x
x
x
x
x
x
x
P


являются свободными?
*
5 4
3 2
1
,
,
,
,
x
x
x
x
x
;
*
4 3
1
,
,
x
x
x
*
5 2
, x
x
;
139. Какие из высказываний S1,S2,S3, состоящих из двух элементарных высказываний А и
В, равносильны? S1: "Если А, то не В".S2: "А или не В". S3: "Неверно, что А и В".
*S1=S2
*S2=S3
*S1=S3
140. Если СДНФ формулы S(X1,X2,X3) содержит 3 слагаемых, сколько сомножителей
содержит ее СКНФ?
*5.
*4;
*3;
141. Если при проверке правильности рассуждения получен результат P—> Q ≠0, где P –
конъюнкция посылок, Q – заключение, то, в таком случае, данное рассуждение является:
*может быть правильным, а может быть и неправильным.
*неправильным;
*правильным;
142. Если отношение А на множестве М рефлексивно, симметрично и транзитивно, можно ли
разбить множество М на непересекающиеся классы?
*да;
*можно, но не всегда.
*нет;
143. Если на главной диагонали матрицы смежности стоит единица, то:
*из данной вершины выходит дуга, заканчивающаяся в другой вершине;
*в данной вершине находится петля.
*в данную вершину входит дуга, начинающаяся в другой вершине;
144. Если матрица смежности симметрична, то граф является:
*ориентированным с петлями.
*неориентированным;
*ориентированным с нечетным числом дуг;
145. Если к некоторому бесконечному множеству M прибавить счетное множество A, то в
каком соотношении будут находиться мощности множеств M U A и M?
*мощность множества M меньше мощности множества M U A;

Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
Помощь студентам, готовые работы для Вуза
https://studwork.org/info/147162
*мощность множества M равна мощности множества M U A;
*мощность множества M больше мощности множества M U A;
146. Для сетевого графа, соответствующего некоторому проекту, скорейшее время
завершение всего проекта совпадает с длиной:
*максимального пути от входа к выходу;
*произвольного пути от входа к выходу.
*минимального пути от входа к выходу;
147. Для сетевого графа, соответствующего некоторому проекту, критический путь
представляет собой:
*путь минимальной длины от входа к выходу;
*путь произвольной длины от входа к выходу.
*путь максимальной длины от входа к выходу;
148. Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью
какой операции был получен граф G, заданный матрицей A













0 1
1 0
0 0
0 1
1 0
0 1
0 1
1 1
1
A













0 1
1 1
0 1
0 1
1 0
0 1
0 1
1 0
2
A













0 1
1 0
0 0
0 1
1 0
0 1
0 1
1 0
A
?
*декартово произведение.
*пересечение;
*объединение;
149. Граф G получен из графов G1 и G2 путем операции:
?
*пересечение;
*объединение;
*декартово произведение.
150. Вытекает ли из равенства A\B=C, что A=B U C ?
*в общем случае неверно, но в частном случае возможно.
*да;
*нет;
1
Важно!. Информация по изучению курса 2
Тема 1. Множества 3 Тема 2.
Отношения на множествах 4
Тема 3. Алгебра высказываний 5 Тема 4. Нормальные
формы формул алгебры высказываний 6 Тема 5. Исчисление высказываний 7
Тема 6.
Алгебра предикатов 8
Тема 7. Графы 9
Тема 8. Деревья 10 Тема 9.
Экстремальные задачи на графах