Font size
WorksheetsДискретна математика. Підсумок
Total questions: 25
Worksheet time: 40mins
Скільки елементів складають множину {1, 2, 3, {1, 2, 3}}?
3
4
5
6
16
12
8
4
частково визначеним
всюди визначеним
ін'єктивним
функціональним
Відображення називається бієктивним, якщо воно сюр’єктивне й ін’єктивне
правда
брехня
Установіть відповідність. Запишіть відповідь у вигляді : А - 1, Б - 4,...
1 - Розміщення
2 - Перестановка
3 - Комбінація
4 - Комбінація з повторенням
5 - правило добутку
6 - правило суми
Що потрібно вибрати для розв'язування задачі. Відповідь запишіть у вигляді:
1 - комбінація з повтореннями
2 - розміщення
3 - ...
Граф – це
титул у давнину
фігура, яка складається з непорожньої скінченної множини вершин і скінченної множини ребер, що з’єднують дві будь-які вершини
набір точок на площині розташований за правилами
множина вершин із зв’язками
Граф у якого кожна пара вершин з’єднана ребром називається...
(a)
Два графа є ізоморфними тоді і тільки тоді, коли їх матриці суміжності можна одержати одну з другої однаковими перестановками …
стовпців
рядків
рядків і стовпців
поняття ізоморфності для графів невизначене
Граф без петель і кратних ребер називається...
(a)
Дві вершини графа називаються суміжними, якщо вони…
(a)
Вкажіть, який з графів відповідає наведеній матриці суміжності
Довжиною шляху називають ...
кількість вершин, що входять у цей шлях
кількість вершин у графі
кількість ребер у графі
кількість ребер, що входять у цей шлях
Дайте відповідь на запитання:
deg(5)=..., мостами є ребра - ..., розділювальні вершини - ...
Дайти відповідь у вигляді
1 - псевдограф,
2 - ...
Розфарбуйте граф
Нарисуйте гамільтоновий цикл
Опишіть граф:
кількість вершин -
кількість ребер -
кількість граней -
Знайдіть довжину шляху від вершини 1 до вершини 10
Оберіть правильну відповідь: на рисунках зображено...
а) дерево; б) не дерево
а) дерево; б) дерево
а) не дерево; б) дерево
Опишіть граф:
нащадки g -
предки d -
листки -
висота дерева з коренем в а -
Нарисуйте відповідний плоский граф. Ребра, які переносите - закресліть в умові, нарисуйте власні ребра
Чи можна зобразити ейлеровий цикл? (напишіть на холсті "так" або "ні"). Якщо можна нарисувати ейлеровий цикл або шлях, то нарисуйте його, задавши напрям стрілкою
Побудуйте повний граф
Графи ізоморфні
Правда
Брехня
