Главная /
Основы дискретной математики /
Сколько нулей в матрице смежности ориентированного графа G= (V, E), где V={a, b, c, d}, E={ (a,b), (a,c), (a,a), (b,a), (b,b), (c, a), (c,d), (d,b)}.
Сколько нулей в матрице смежности ориентированного графа
G= (V, E), где V={a, b, c, d}, E={ (a,b), (a,c), (a,a), (b,a), (b,b), (c, a), (c,d), (d,b)}
.
вопрос
Правильный ответ:
4
6
8
10
16
Сложность вопроса
92
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
спасибо за пятёрку
03 дек 2019
Аноним
Это было сложно
20 июл 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть заданы три множества: A={ a, b, c,{∅}, {a}}, B={a, e, {a}, {b},∅} и C = {a, b, d, {e}, {∅}}. Какова мощность множества D = (A \ B) ∩ C?
- # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в инфиксном порядке?
- # Каковы будут структуры данных СЧЕТ и СПИСОК после этапа инициализации алгоритма БыстроеЗамыкание для следующей системы технологических процессов 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)
- # Какие из следующих равенств выражений реляционной алгебры верны для любых отношений со схемами R(A,B,C) и S(A,B,C)? σA=a (σB >b(R- S)) = σ B >b (σA=a (R-S)),πBA(σA=a (R)) = σA=a (πBA(R)),πBC(R ∩ S) = πBC(R) ∩ πBC (S)
- # Пусть граф G=(V,E) задан своей матрицей смежности A_G=\begin{array}{ccccc} 0 & 1 & 1 & 1 & 0\\ 0 & 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 0 & 1\\ 0 & 0 & 0 & 1 & 0\\ 0 & 0 & 1 & 0 & 1 \end{array} Постройте граф достижимости G*=(V,E*) для G и определите, сколько в нем новых ребер, т.е. чему равна разность |E*| - |E|.