Главная /
Основы дискретной математики /
Каковы будут структуры данных СЧЕТ и СПИСОК после этапа инициализации алгоритма БыстроеЗамыкание для следующей системы технологических процессов F: a ,b, c → d ;b, d → a ;c,b → a;a,d → b;a,b,d → c;b → a. A: B: C: СЧЕТ = [3, 3, 3, 2, 1, 2] СЧЕТ = [ 2
Каковы будут структуры данных СЧЕТ
и СПИСОК
после этапа инициализации алгоритма БыстроеЗамыкание
для следующей системы технологических процессов F
:
a ,b, c → d ;
b, d → a ;
c,b → a;
a,d → b;
a,b,d → c;
b → a
.
A: B: C:
СЧЕТ = [3, 3, 3, 2, 1, 2] СЧЕТ = [ 2, 3, 3, 2, 1, 2] СЧЕТ = [3, 2, 3, 2, 1, 2]
СПИСОК[a] = (1,2, 4,5) СПИСОК[a] = (1,2, 4,5) СПИСОК[a] = (1, 2, 3, 4,5,6)
СПИСОК[b] = (2, 3, 6) CПИСОК[b] = (2, 3, 6) СПИСОК[b] = (1, 2, 3, 4, 6)
СПИСОК[c] = (1,3, 4) СПИСОК[c] = (1,3,4) СПИСОК[c] = (1,2,3,4,5)
СПИСОК[d] = (1, 2, 3, 6) СПИСОК[d] = (1,2,5,6) СПИСОК[d] = (1,2,3,6)
вопрос
a ,b, c → d ;
b, d → a ;
c,b → a;
a,d → b;
a,b,d → c;
b → a
.Правильный ответ:
A
B
C
все ошибочны
Сложность вопроса
93
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на 4 с минусом. спс
26 июн 2017
Аноним
Зачёт всё. Лечу пить отмечать экзамен intuit
16 фев 2017
Аноним
Зачёт всё. Бегу в клуб отмечать экзамен intuit
29 дек 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть множество A={0,{0, 1,2}, {3}, 4, {{5}}, 6}. Какие из следующих множеств B={0, {4}}, C={4, {3}, 0}, D={0, 1, 2}, E={{0, 1,2},{5}}, F={0, {{5}}}, G={{3}, 4, {{5}}, 6} не являются подмножествами множества A?
- # На множестве всех непустых отрезков числовой прямой определены три отношения: P = { ([a, b], [c, d]) | c < a< b < d }, Q = { ([a, b], [c, d]) | a < c < b < d } и R = { ([a, b], [c, d]) | b < c}. Какие из них являются отношениями частичного порядка?
- # Булева функция f(X0, X1, X2)равна 1, если число, двоичная запись которого имеет вид X2X1X0, равно 3, 4, 5или 7. Какая из следующих формул задает эту функцию?
- # Наборы значений трех аргументов X, Y и Z булевой функции f упорядочены лексикографически. Ее значения задаются следующей последовательностью 8 нулей и единиц: f=(1101 1100). Какая из следующих формул является совершенной конъюнктивной нормальной формой, задающей эту функцию?
- # Чему равно число связных компонент неориентированного графа G=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (7,4), (1,5), (6,7)}?