wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Графы

Total questions: 16

Worksheet time: 22mins

Name
Class
Date
1.

Если линия, соединяющая вершины графа, имеет направление, то она называется ...

a)

Ребро

b)

Дуга

c)

Петля

d)

Вектор

2.

Граф, в котором все связи изображены дугами, называется ...

a)

Направленный

b)

Ориентированный

c)

Замкнутый

d)

Маршрутный

3.

Какой граф изображен на рисунке?

a)

Ориентированный

b)

Изолированный

c)

Неориентированный

d)

Нулевой

4.

Какой граф изображен на рисунке?

a)

Ориентированный

b)

Полный

c)

Неполный

d)

Связный

e)

Несвязный

5.

Граф, в котором построены все возможные ребра, называется ...

a)

Связный

b)

Полный

c)

Ориентированный

d)

Изолированный

6.

Последовательность ребер, по которой можно проложить маршрут между двумя вершинами графа, называется ...

a)

Путь

b)

Маршрут

c)

Дорога

d)

Последовательность

7.

Может ли какое-нибудь ребро несколько раз встречаться в пути от одной вершины графа к другой?

a)

Да

b)

Нет

8.

Как называется граф, изображенный на рисунке?

a)

Сеть

b)

Дерево

c)

Ориентированный граф

d)

Структура

9.

Укажите корень дерева, изображенного на рисунке:

a)

I

b)

A

c)

P

d)

C

e)

O

10.

Укажите, какие из нижеперечисленных вершин являются висячими вершинами дерева, изображенного на рисунке:

a)

K

b)

M

c)

P

d)

A

e)

B

11.

Для дерева выполняется правило: вершины верхнего уровня связаны с вершинами нижнего уровня как …...

a)

"один к одному"

b)

"один ко многим"

c)

"многие к одному"

d)

"многие ко многим"

12.

Система, информационная модель которой представляется в виде дерева, называется ________ системой

a)

древовидной

b)

иерархической

c)

разветвляющейся

d)

структурной

13.

В таблице указана протяженность дорог между населенными пунктами. Чему равно расстояние между городами С и Е?

a)

1

b)

2

c)

3

d)

Между этими городами нет дороги

14.

В таблице указана протяженность дорог между населенными пунктами. Чему равна длина маршрута A-D-C-E?

(a)  

15.

Что из нижеперечисленного НЕ МОЖЕТ являться IP-адресом?

a)

255.26.0.208.17

b)

192.17.304.184

c)

29.255.198.39

d)

192.198.207.65

e)

168.195.0.220

16.

Выберите из нижеприведенных вариантов адрес файла mail.txt в сети Интернет, если известно, что файл находится на сервере mailbox.com, а доступ к нему осуществляется по протоколу https

a)

http/mailbox.com/mail.txt

b)

https://mailbox.com/mail.txt

c)

https://mail.com/mailbox.txt

d)

mail.txt:///mailbox.com/https