Опубліковано

Графи

Інформатика 11 клас 10 запитань
Додано
10 грудня 2019
Предмет
Інформатика, 11 клас
Тест виконано
439 разів

Робота з учнями результати зберігаються

Домашня роботаУчні проходять тест за кодом до визначеного терміну. Результати збираються автоматично.В реальному часіГра на уроці: учні приєднуються з телефонів, а ви бачите живий рейтинг на екрані.Командна граДоступно автору тесту та сертифікованим учителям — тут видно відповіді.

Режими пройти самостійно — результати не зберігаються

Тестування 10 запитань Флеш-картки автору й сертифікованим Відповідності автору й сертифікованим Вгадай слово 1 слово Анаграма автору й сертифікованим Телевікторина 10 запитань Лови правильну 10 запитань Знайди пару автору й сертифікованим Знайди відповідь автору й сертифікованим Літачок 9 запитань Лабіринт 9 запитань
Роздрукувати: Тест Знайди пару Картки

10 запитань

1 Запитання 1 Одна правильна відповідь

Графом називають

варіанти відповідей

  • сукупність об'єктів

  • сукупність об'єктів і набір зв'язків між ними

  • набір зв'язків між об'єктами

2 Запитання 2 Одна правильна відповідь

Дугою називають

варіанти відповідей

  • орієнтоване ребро

  • неорієнтоване ребро

  • замкнене ребро

3 Запитання 3 Одна правильна відповідь

Граф, в якому будь-які дві вершини з'єднанні ребрами, називають

варіанти відповідей

  • повним

  • неповним

  • орієнтованим

  • неорієнтованим

4 Запитання 4 Одна правильна відповідь

Степень вершин - це

варіанти відповідей

  • число парних вершин

  • число ребер

  • число петель

5 Запитання 5 Одна правильна відповідь

Шляхом у графі називають

варіанти відповідей

  • послідовність його ребер, які зустрічаються при переміщенні від однієї вершини в іншу

  • кількість ребер, які зустрічаються при переміщенні від однієї вершини в іншу

6 Запитання 6 Одна правильна відповідь

Довжиною називають

варіанти відповідей

  • послідовність ребер, що входять в шлях

  • кількість ребер, що входять в шлях

7 Запитання 7 Одна правильна відповідь

Граф називається зв'язаним, якщо

варіанти відповідей

  • з будь-якої вершини можна потрапити в будь-яку іншу вершину

  • якщо всі вершини графа з'єднані між собою

8 Запитання 8 Одна правильна відповідь

Висячою називають вершину, яка

варіанти відповідей

  • не з'єднана із жодною іншою вершиною

  • належить лише одному ребру

9 Запитання 9 Одна правильна відповідь

Циклом називають

варіанти відповідей

  • послідовність ребер з однієї вершини в іншу

  • шлях з однієї вершини в ту ж саму вершину

10 Запитання 10 Одна правильна відповідь

граф називають зваженим

варіанти відповідей

  • якщо він є лише орієнтованим і кожне ребро маж певну вагу

  • якщо він є лише неорієнтованим і кожне ребро маж певну вагу

  • якщо кожне ребро графу має вагу

Створюйте онлайн-тести для контролю знань і залучення учнів до активної роботи у класі та вдома

Створити тест

Схожі тести

Рекомендовані тести