Визначення теорії графів

Тести Інформатика 11 клас Тест
Косован В. М.
Додано: 28 грудня 2020
Предмет: Інформатика, 11 клас
Тест виконано: 130 разів
Домашня робота
В реальному часі
Тестування
Відповідності
Флеш-картки
Роздрукувати
14 запитань
Запитання 1

Відмітьте твердження, на які можна ствердно відповісти (тобто, однозначно "так"), виходячи із зображеного на малюнку графа.

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

Граф є повним

Граф є транзитивним

Граф є однозвязним

Граф є орієнтованим

Граф є навантаженим

У графі є кратні ребра

У графі немає ізольованих вершин

У графі є висячі вершини

Запитання 2

Відмітьте твердження, на які можна ствердно відповісти (тобто, однозначно "так"), виходячи із зображеного на малюнку графа.

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

Граф є повним

 Граф є однозв'язним

Граф є навантаженим

У графі немає ізольованих вершин

Граф є транзитивним

Граф є орієнтованим

У графі є кратні ребра

У графі є ізольовані точки

Запитання 3

Який степінь ізольованої точки?

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

0

1

2

співпадає з кількістю вершин у графі

Запитання 4

Який степінь "висячої" вершини в графі ?

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

0

1

2

співпадає із кількістю вершин у графі

Запитання 5

Яка кількість ребер у повного графа з 8-ма вершинами?

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

28

12

20

8

16

неможливо однозначно визначити

Запитання 6

Яка кількість ребер в нуль-графі з 8-ма вершинами

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

0

8

28

12

16

неможливо однозначно визначити

Запитання 7

Чи може граф одночасно бути навантаженим та орієнтованим?

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

Так

Ні

Запитання 8

Відомо, що в графі деяке ребро сполучає дві вершини. Відмітьте првильні твіредження.

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

Ребро ІНЦИДЕНТНЕ вершинам, які сполучає

Ребро СУМІЖНЕ вершинам, які сполучає

Вершини СУМІЖНІ ребру, що їх сполучає

Вершини ІНЦИДЕНТНі ребру, що їх сполучає

Вершини СУМІЖНІ між собою

Запитання 9

Граф, всі вершини якого можна відвідати, проходячи по кожному із ребер по одному разу, повернувншись при цьому в початкову точку, називають

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

повним

ейлеровим

гамільтоновим

замкненим

циклічним

Запитання 10

На малюнку зображено деякий граф. Який вигляд має його ТРЕТІЙ РЯДОЧОК (нумерація в матриці починається з одиниці, номер рядка в матриці співпадає з номером вершини в графі) в матриці суміжності?

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

(0; 0; 0; 0; 12; 0; 3)

(1; 0; 0; 0; 0; 7; 0)

(0; 0; 0; 0; 0; 0; 10)

(6; 0; 0; 0; 0; 0; 0)

Немає правильної відповіді

Запитання 11

На малюнку зображено деякий граф. Який вигляд має його ТРЕТІЙ СТОВПЧИК (нумерація в матриці починається з одиниці, номер рядка в матриці співпадає з номером вершини в графі) в матриці суміжності?

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

 (0; 0; 0; 0; 12; 0; 3)

(0; 0; 0; 0; 0; 0; 10)

(1; 0; 0; 0; 0; 7; 0)

(6; 0; 0; 0; 0; 0; 0)

Немає правильної відповіді

Запитання 12

Чи симетрична відносно головної діагоналі матриця суміжності у графі, зображеному на малюнку?

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

Так

Ні

Запитання 13

Якими способами можна представляти математичну графа з N вершин та M ребер?

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

Матриця суміжності ( Розмірність матриці N*N, наявність ребра між вершинами з номерами i та j - записувати 1 або вага в елемент a[i,j]; відсутність - 0)

Список суміжності (інцидентності): структура даних, яка для кожної вершини графа зберігає список суміжних з нею вершин. Список являє собою масив покажчиків, i-ий елемент якого містить вказівник на список вершин, суміжних з i-ою вершиною.

У вигляді зображення в *.bpm - файлі

Матриця суміжності. Розмірність матриці M*M, наявність ребра між вершинами з номерами i та j - записувати число 1 або вагу ребра в елемент a[i,j]; відсутність - 0.

Запитання 14

Чи існує поняття "степені" для вершини в орієнтованому графі?

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

Так, це сума всіх ребер, які виходять з даної вершини та входять до неї

Так, але розрізняють "степінь вхідних ребер" та "степінь вихідних"

Ні, для орієнтованого графа дане визначанння є некоректним

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

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