Главная /
Основы дискретной математики /
Каковы будут структуры данных СЧЕТ и СПИСОК после этапа инициализации алгоритма БыстроеЗамыкание для следующей системы технологических процессов F: a, c → d ;a, b, d → c ;c,b → a;a,c → b;a,d → c;b,d → a. A: B: C: СЧЕТ = [2, 3, 2, 2, 2, 2] СЧЕТ = [ 2
Каковы будут структуры данных СЧЕТ
и СПИСОК
после этапа инициализации алгоритма БыстроеЗамыкание
для следующей системы технологических процессов F
:
a, c → d ;
a, b, d → c ;
c,b → a;
a,c → b;
a,d → c;
b,d → a
.
A: B: C:
СЧЕТ = [2, 3, 2, 2, 2, 2] СЧЕТ = [ 2, 3, 2, 2, 2, 2] СЧЕТ = [2,3, 2, 2, 2, 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] = (2, 3,4, 6)
СПИСОК[c] = (1,3, 4) СПИСОК[c] = (1,3,4) СПИСОК[c] = (1,2,3,4,5)
СПИСОК[d] = (1, 2,5,6) СПИСОК[d] = (2,5,6) СПИСОК[d] = (1,2,5,6)
вопрос
a, c → d ;
a, b, d → c ;
c,b → a;
a,c → b;
a,d → c;
b,d → a
.Правильный ответ:
A
B
C
все ошибочны
Сложность вопроса
86
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на пять. Спасибо за ответы
24 май 2020
Аноним
Я провалил сессию, за что я не увидел этот чёртов сайт с ответами с тестами intuit до зачёта
07 сен 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть задан ориентированный нагруженный граф G: V= {a, b, c, d, e, f, g, h }, E= {(a,b; 21), (a, c; 5), (a, d; 4), (a, e; 16), (a, f; 13), (a, g; 10), (b, e; 10), (b, f; 8), ( b,g; 5), (b, h; 2), (c, e; 10), (c,f; 7), (d, b; 10), (d, g; 5), (d, h; 21), (g,b; 10), (g, h; 10) } (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ). Используя алгоритм Дейкстры, определите дерево кратчайших путей из вершины a в остальные вершины графа. Каков суммарный вес всех ребер этого дерева?
- # В стране N в первенстве премьер-лиги по футболу участвуют 15 команд. Назовем два возможных исхода этого первенства совпадающими в главном, если в этих исходах совпадают обладатели золотых, серебренных и бронзовых медалей, а также две команды, покидающие премьер-лигу (т.е. занявшие два последних места). Найдите число не совпадающих в главном возможных исходов первенства.
- # Используя алгоритм БыстроеЗамыкание, вычислить замыкание для набора исходных продуктов X = {c, d} и следующей системы технологических процессов F: a, b → h; a, b, c, g → f; d, g → a; . d, f → k; b, k → d;c, f, k → h;h, d, c → e;c, d → g;c, d → f Определите длину кратчайшей цепочки технологических процессов, приводящей к получению e.
- # Пусть база данных включает отношение Книга(Автор, Название, Издательство, ГодИздания). Укажите, какие из приведенных формул логики предикатов выражают следующее ограничение целостности: атрибуты Автор и Название образуют ключ отношения. Ф1 = ∀a∀k∀p∀y∀a1∀k1∀p1∀y1 ((Книга (a,k,p,y) ∧ (Книга (a1,k1,p1,y1) ∧ (p≠p1 ∨ y≠y1)) → (a ≠ a1 ∨ k≠k1))Ф2 = ∀a∀k∃p∃y (Книга (a,k,p,y) → ∃p1∃y1 (Книга (a,k,p1,y1) → (p=p1 ∧ y=y1)))Ф3 = ∀a∀k∀p∀y∀p1∀y1 ((Книга (a,k,p,y) ∧ (Книга (a,k,p1,y1)) → (p=p1 ∧ y=y1)))
- # Определите все базы следующего ориентированного графа G: [Большая Картинка]