Чему равно число связных компонент неориентированного графаG=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (2,7), (3,9), (5,4), (1,5), (6,7)}?

Чему равно число связных компонент неориентированного графаG=(V,E), где V={1, 2, 3, 4, 5, 6, 7, 8, 9}, E={(1,4), (1,7), (3,9), (7,4), (8,5), (6,7)}?

Чему равно число связных компонент неориентированного графа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)}?

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

V= {a, b, c, d, e, f, g, h, k },

E= {(a,b; 10), (a,c; 9),(a,f; 20), (a,k; 7), (b, d; 17), (b,f; 27), (b,g; 10), (c, d; 17), ( c,g; 3), (c, h; 9), (d, e; 5), (d,f; 20), (h,g; 10), (h,k; 12) }.

(здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Каков вес этого остова?

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

V= {1,2,3,4,5,6,7,8, 9 },

E={(1,2;15), (1,3; 2), (1,4; 8), (1,7; 9), (2,3; 4), (2,5; 9), (2,9; 8), (3,4; 6), (6,3; 5), (6,5; 7), (6,4; 3), (6,8; 16), (4,7; 10), (4,8; 8), (7,8; 7), (8,9; 15)}

(здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Каков вес этого остова?

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

V= {a, b, c, d, e, f, g, h },

E= {(a,b; 10), (a,c; 14),(a,f; 13), (a,g; 17), (h,a; 19) ,(b, d; 10), (b,f; 20), (b,g; 10), (c, d; 15), ( c,g; 13), (d, e; 5), (d,f; 13), (e,f; 12), (h, g; 21) }

(здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ).Каков вес этого остова?

При игре в преферанс колоду из 32 карт раздают трем игрокам – каждому по 10 карт, а оставшиеся 2 карты оставляют в прикупе. Каким числом способов можно произвести такую раздачу? (В вариантах ответов A(n,k) – число размещений из n по k, P(n) – число перестановок из n элементов ,C(n,k) – число сочетаний из n по k).

При игре в бридж колоду из 52 карт раздают 4 игрокам – каждому по 13 карт. Каким числом способов можно произвести такую раздачу? (В вариантах ответов A(n,k) – число размещений из n по k, P(n) – число перестановок из n элементов ,C(n,k) – число сочетаний из n по k).

Булева функция f(X₀, X₁, X₂)равна 1, если число, двоичная запись которого имеет вид X₂X₁X₀, равно 1, 2, 3или 5. Какая из следующих формул задает эту функцию?

Булева функция f(X₀, X₁, X₂)равна 1, если число, двоичная запись которого имеет вид X₂X₁X₀, равно 1, 4, 5или 6. Какая из следующих формул задает эту функцию?

Булева функция f(X₀, X₁, X₂)равна 1, если число, двоичная запись которого имеет вид X₂X₁X₀, равно 3, 4, 5или 7. Какая из следующих формул задает эту функцию?