Тест Дискретна математика финальный
Графом називають:
Лінії, що з’єднують вершини у графі, називають:
Позначте всі правильні відповіді
Дві вершини у графі називають суміжними, якщо вони:
Позначте всі правильні відповіді.
Граф називають повним, якщо:
Граф називають зв’язаним, якщо:
Довжиною шляху називають:
Циклом у графі називають:
Граф називають орієнтовним, якщо:
Граф називають зваженим, якщо:
Графи у комп’ютері подаються:
Елементи матриці суміжності незваженого графа набувають значень:
В алгоритмі пошуку у глибину на кожному кроці із поточної вершини:
В алгоритмах пошуку в ширину на кожному кроці із поточної вершини:
В алгоритмах визначення найкоротшого шляху в графі між двома вершинами може відшукуватися:
Пошук найкоротшого шляху може виконуватися в таких графах:
В алгоритмі Дейкстри відшукується найкоротший шлях:
В алгоритмі Флойда — Уоршелла відшукується найкоротший шлях:
Скільки існує п’ятицифрових чисел, усі цифри яких мають однакову парність?
Скільки існує способів розміщення на полиці 3 книжок?
Скільки існує парних п’ятицифрових чисел?
Скільки існує п’ятицифрових чисел, які кратні 10?
Один колекціонер має для обміну 11 монет і 8 марок, другий– 9 монет і 7 марок. Скількома способами вони можуть обміняти марку на марку або монету на монету?
Гральний кубик кидають три рази. Скільки різних послідовностей очок можна отримати?
Скільки чотирицифрових чисел,усі цифри яких різні, можна скласти із цифр 1, 2, 3, 4, якщо ці числа мають починатися із запису 32?
Монету підкидають три рази. Скільки різних послідовностей гербів і цифр можна отримати?
Скільки чотирицифрових чисел,усі цифри яких різні, можна скласти із цифр 1, 2, 3, 4, якщо ці числа мають починатися із цифри 1?
Скільки різних трицифрових чисел можна скласти із цифр 0 і 5, при умові, що цифри можуть повторюватися?
У групі є 10 дівчат і 7 юнаків. Скільки існує способів скласти пару для танцю з однієї дівчини і одного юнака?
Студентській спортивній команді пропонують футболки трьох кольорів: жовтого, зеленого та білого, а також труси двох кольорів – чорного та синього. Скільки є варіантів вибрати форму в команди?
Скільки можна написати трицифрових чисел з різними цифрами, не використовуючи цифри 0?
Скільки різних слів можна скласти в алфавіті {0, 1}з восьми символів?
Скільки можна утворити різних трицифрових чисел за допомогою цифр 1, 2, 3, 4, 5 так, щоб жодна цифра у числі не повторювалася?
Якназивають правило: « Якщо об’єкт А можна вибрати n способами, а об’єкт В – m способами, причому ніякий вибір А не збігається із жодним із виборів В, то один з об’єктів А або В можна вибрати n+m способами»?
Розклад n-го степеня бінома ( a + b)n містить:
Кожну k - елементну підмножину n- елементної множини називають:
Кожний із двадцяти присутніх на зборах повинен привітатися з іншим за руку. Скільки буде усіх рукостискань?
Для яких скінчених графів не можна побудувати матрицю інцидентності?
Чи завжди можна побудувати матрицю суміжності для даного скінченого графа?
Якщо два графа ізоморфні, то що можна сказати про їх матриці суміжності після відповідної перенумерації вершин другого графа?
Граф без петель і кратних ребер – це:
Планарний граф – це:
Орграф без циклів – це орграф
Простий контур – це:
Граф, у якого будь-яка пара вершин зв’язна, є:
Граф називається нероздільним, якщо:
Найти вірне означення дерева:
Ліс − це:
Теорема Форда-Фалкерсона:
Скінчений граф є ейлеровим графом тоді і тільки тоді, коли:
Користуючись алгоритмом Евкліда, знайти найбільший спільний дільник чисел 1001 і 6253
Чи завжди можливо обидві частини конгруенції поділити на їх спільний дільник k ?
Які сукупності чисел утворюють повні системи лишків по mod 6?
Які числа утворюють зведену систему лишків по mod 6?
Число примітивних класів по mod 14 дорівнює:
Число примітивних класів по mod 13 дорівнює:
Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома
