Теорія графів
Конструктор тестів
- Всеосвіта›
- Бібліотека тестів›
- Математика›
- 3 курс (КН) ДМ МКР 2 (комбінаторика, теорія графів)
Тест:
3 курс (КН) ДМ МКР 2 (комбінаторика, теорія графів)
06.05.2021
Опис тесту (учням цей опис не показується):
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
Опис, який учні побачать перед початком тестування
Теорія графів
Тест містить питання скопійовані з: ККР 3 курс (КН) Дискретна математика. .
1
1 з 69 балів
Чи завжди можна побудувати матрицю суміжності для заданого скінченного графа?
2
1 з 69 балів
Граф без петель і кратних ребер – це граф:
3
1 з 69 балів
Граф, у якого кожна пара вершин з’єднана ребром, є:
4
1 з 69 балів
В графі вершина, в якої степінь дорівнює 0 називається
5
1 з 69 балів
Зв’язний граф що не містить циклів називається
6
1 з 69 балів
За допомогою даної схеми:
формуються матриця…
7
1 з 69 балів
За допомогою даної схеми: 
,
формуються матриця…
8
2 з 69 балів
Серед студентів вашого курсу 20 вивчають мову програмування СІ, 15 – мову Pascal. Виявилось, що 10 студентів вивчають і мову СІ і мову Pascal. Скільки студентів на курсі?
9
1 з 69 балів
Вкажіть поліноміальну формулу
10
2 з 69 балів
Шифр замка складається з 3 цифр, кожна з яких від 0 до 9. Яка ймовірність, не знаючи коду, відкрити замок. Вважати, що цифри не повторюються.
11
2 з 69 балів
Скількома способами можна вибрати 3 книги з полиці, на якій розташовано 5 книг?
12
1 з 69 балів
Скількома способами можна розсадити чотирьох студентів на n місцях?
13
1 з 69 балів
14
1 з 69 балів
15
1 з 69 балів
Чи завжди можна побудувати матрицю суміжності для заданого скінченного графа?
16
1 з 69 балів
Якщо два графи є ізоморфні, то що можна стверджувати про їхні матриці
суміжності після відповідного перенумерування вершин другого графа?
17
1 з 69 балів
Граф без петель і кратних ребер – це граф:
18
1 з 69 балів
Планарний граф – це граф:
19
1 з 69 балів
Простий цикл – це:
20
1 з 69 балів
Простий контур – це:
21
1 з 69 балів
Граф, у якого кожна пара вершин − зв’язна, є:
22
1 з 69 балів
Скінченний граф є ейлеровим графом тоді й лише тоді, коли:
23
1 з 69 балів
Якщо існує цикл у скінченному графі, в якому кожне ребро графа брало участь хоча б один раз, то такий цикл називається:
24
1 з 69 балів
Найти слушне означення дерева:
Можливі варіанти відповідей:
25
1 з 69 балів
Ліс − це:
Можливі варіанти відповідей:
26
1 з 69 балів
Вкажіть формулу бінома Ньютона.
27
1 з 69 балів
Скількома способами можуть бути розподілені перша, друга і третя премія між 11 учасниками?
28
1 з 69 балів
Скількома способами можна розсадити чотирьох студентів на n місцях?
29
1 з 69 балів
Шифр замка складається з 3 цифр, кожна з яких від 0 до 9. Яка ймовірність, не знаючи коду, відкрити замок
30
2 з 69 балів
Розв'яжіть рівняння
31
2 з 69 балів
32
2 з 69 балів
Розв'яжіть рівняння
33
2 з 69 балів
34
2 з 69 балів
35
2 з 69 балів
36
2 з 69 балів
37
2 з 69 балів
38
2 з 69 балів
39
2 з 69 балів
40
4 з 69 балів
Установити відповідність між об'єктами та записами кількості можливих способів їх виконання
1
А
2
Б
3
В
4
Г
Ґ
41
6 з 69 балів
Встановити відповідність
1
Вкажіть формулу за якою можна обчислити кількість перестановок n елементів( без повторень)
А
2
Вкажіть формулу за якою можна обчислити кількість розміщень n елементів по r елементів (з повторень)
Б
3
Вкажіть формулу за якою можна обчислити кількість розміщень n елементів по r елементів (без повторень)
В
4
Вкажіть формулу за якою можна обчислити кількість комбінацій n елементів по r елементів (без повторень)
Г
5
Вкажіть формулу за якою можна обчислити кількість комбінацій n елементів по r елементів з повторюваннями
Ґ
6
Вкажіть формулу за якою можна обчислити кількість перестановок n елементів( з повтореннями)
Д
Е
42
5 з 69 балів
Встановити порядок кроків алгоритма Форда-Белмана
1
Крок 1
А
2
Крок 2
Б
Установка початкових умов.
3
Крок 3
В
4
Крок 4
Г
5
Крок 5
Ґ
В результаті роботи алгоритму формується таблиця індексів li(k),
43
1 з 69 балів
Вказати матрицю ваги для графа
44
1 з 69 балів
Матриця суміжності графа
Рефлексія від 14 учнів
Сподобався:
0
Так: 1
Ні: 13
Зрозумілий:
0
Так: 1
Ні: 13
Потрібні роз'яснення:
0
Ні: 13
Так: 1