Способи подання графів у комп’ютері

Тести Інформатика 11 клас Тест
Безкоровайна М.
Додано: 23 січня
Предмет: Інформатика, 11 клас
Копія з тесту: Способи подання графів у комп’ютері
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
6 запитань
Запитання 1

Які є способів подання графів у комп’ютері

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

за допомогою матриць суміжності;

за

допомогою списку суміжних вершин.

графічний

Запитання 2

Матриця суміжності для графу з n вершинами подається двовимір-

ним масивом розмірністю

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

n*n

n*k

k*m

Запитання 3

Оберіть незважений граф із петлею

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

Оберіть незважений граф

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

Оберіть зважений граф

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

Оберіть ейлеровий граф

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

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

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