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

Додано: 14 грудня 2022
Предмет: Інформатика, 11 клас
Тест виконано: 250 разів
6 запитань
Запитання 1

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

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

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

за

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

графічний

Запитання 2

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

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

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

n*n

n*k

k*m

Запитання 3

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

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

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

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

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

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

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

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

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

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