Главная /
Основы дискретной математики /
Определите все базы следующего ориентированного графа G: [картинка]
Определите все базы следующего ориентированного графа G
:
вопрос
Правильный ответ:
{d, f, h}, {e, f, h}, {k, f, h}, {m, f, h}
{d, h}, {e, h}, {k, h}, {m, h}
{d, e, k, m, f, h}
{d, f, h}, {e, f, h}, {k, f, h}, {m, f, h}, {n,f,h}
{d, f, h}, {k, f, h}, {m, f, h}
Сложность вопроса
88
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за ответы по интуиту.
13 янв 2019
Аноним
Зачёт защитил. Лечу пить отмечать экзамен интуит
10 ноя 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть множество A={0,{0, 1,2}, {3}, 4, {{5}}, 6}. Какие из следующих множеств B={0, {{5}}, 6}, C={4, {3}, {5}}, D={0, 1, 2}, E={0, {0, 1,2},{4}}, F={0, {{0,1}}},G={{3}, 4, {{5}}, 6} не являются подмножествами множества A?
- # Пусть задан неориентированный граф G=(V,E): V= {a, b, c, d, e, f, g, h , i}, E = {(a, b), (a, c), (b, d), (b, c), (d, e), (d, f), (f, g), (f, h), (f,i) }. Используя вариант поиска в глубину с подсчетом функции ВЕРХ, определите все мосты этого графа и укажите их число.
- # Пусть задан ориентированный нагруженный граф 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 в остальные вершины графа. Каков суммарный вес всех ребер этого дерева?
- # Сколько элементарных конъюнкций входит в сокращенную ДНФ, эквивалентную формуле ((¬ X ∧ ¬ Y) → (¬ Z ∨ (¬ X → ( Y ∧ Z)) ))
- # Пусть отношения R и S со схемами R(A,B,C) и S(B,C,D) заданы перечислениями своих кортежей: R ={(a, 5, 8), (a, 6, 8), (a1, 3, 12), (a1, 6, 2)},S = {(6, 8, d), (6, 2, d), (5, 8, d1), (3, 12, d2)}. Какое отношение Qi (i=1, 2, 3) задается выражением реляционной алгебры Q = πAD(σ B >3(R) >< S) и какая из указанных формул Fj (j=1,2) ему эквивалентна? Q1 ={(a,d), (a,d1), (a1,d1) } F1= ∃b ∃c (R(a, b, c) ∧ S(b, c, d) ∧ (b > 3)) Q2 ={(a,d), (a,d1), (a1,d), (a1,d1) } F2= ∃b ∃c ((R(a, b, c) ∧ S(b, c, d) )→ (b > 3)) Q3 ={(a,d), (a,d1), (a1,d), (a1,d1), (a1,d2) }