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 Вы ответили на вопросов