1. Найти число сильной связности графа G:


5 3 1 2 4

2. Найти число размещений с повторениями из 5 по 3.

243 120 125 60 10

3. Сколько различных слов можно получить, переставляя буквы слова "математика"?
15120
3628800
240
151200
4500

4. Сколько дуг у полного графа с n вершинами?

n
n(n-1)/2
n!
n2
n(n+1)/2

5.

n!
nm
n!/m!
(n+m-1)!/(m!(n-1)!)
n!/(m!(n-m)!)

6. Х= {a, b, c, d}. |X2|= . . .

16 4 8 12 10

7. Дана матрица смежности графа G. Найдите степень 2-ой вершины.


2 3 5 4 6

8. А= {a, b, c, d}. В= {-1, 0, 1}. |A*B| = . . .

7 12 4 3 24

9. Из города А в город В ведет 2 дороги, а из города В в город С – 3 дороги;
имеется также 2 дороги из А в С, не проходящих через В. Сколькими способами можно
добраться из А в С ?

7 6 9 8 10

10. Р5= . . .

25 24 6 1 120


Вы ответили на вопросов