База ответов ИНТУИТ

Основы дискретной математики

<<- Назад к вопросам

Сколько нулей в матрице смежности ориентированного графа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)}.

(Отметьте один правильный вариант ответа.)
Варианты ответа
16
8(Верный ответ)
10
4
6
Похожие вопросы
Сколько нулей в матрице смежности ориентированного графаG= (V, E), где V={a, b, c, d}, E={ (a,b), (a,d), (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), (c,d), (c, a), (c,c), (d,a), (d,b)}.
Пусть неориентированный граф G=(V,E) задан с помощью списков смежности:
La: d, c, b           Lb: a                   Lc: i, hLd: a, e, f           Le: d, g, f             Lf: d, e, gLg: e, f              Lh: c, i                Li: c, h
Постройте, начиная с вершины a, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
Пусть неориентированный граф G=(V,E) задан с помощью списков смежности:
La: b, c, d, g           Lb: a, f, d             Lc: a, d, eLd: a, b, c, e           Le: c, d, f             Lf: b, eLg: a, i, h              Lh: g, i                Li: g, h
Постройте, начиная с вершины a, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
Пусть неориентированный граф G=(V,E) задан с помощью списков смежности:
La: c, d, b           Lb: a, f, g             Lc: a, d, eLd: a, c, e           Le: c, d                Lf: bLg: b, i, h           Lh: g, i                Li: g, h
Постройте, начиная с вершины a, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
Какие из следующих монотонных элементарных конъюнкций входят в многочлен Жегалкина для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f= (0001 0111).

I) X*Y, II) X, III) Y, IV) X*Z, V) X*Y*Z, VI) Y*Z

Пусть граф G=(V,E) задан своей матрицей смежности

A_G=\begin{array}{ccccc}1 & 1 & 0 & 0 & 0\\0 & 0 & 0 & 1 & 1\\1 & 0 & 0 & 0 & 0\\0 & 0 & 0 & 1 & 1\\0 & 0 & 1 & 0 & 0\end{array}

Постройте граф достижимости G*=(V,E*) для G и определите, сколько в нем новых ребер,т.е. чему равна разность |E*| - |E|.

Пусть граф 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|.

Пусть граф G=(V,E) задан своей матрицей смежности

A_G=\begin{array}{ccccc}0& 1 &0 &0 &0\\0 &1& 0& 0& 0\\0 &0 &0 &1 &0\\0 &1 &0 &0 &1\\1 &0 &0 &0 &1\end{array}

Постройте граф достижимости G*=(V,E*) для G и определите, сколько в нем новых ребер, т.е. чему равна разность |E*| - |E|.

Какие из следующих элементарных конъюнкций являются максимальными для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f=(1011 1010).

I ) ¬ X∧Y ∧ Z , II) ¬Z, III) ¬ X∧Y , IV) ¬Y, V) X ∧ ¬Z