NEW
Font size
S
M
L
XL
Worksheets6кл_Схемы (информатика)
Total questions: 22
Worksheet time: 15mins
Name
Class
Date
1.
Линия, выходящая из некоторой вершины и входящая в нее же, называется...
a)
петлей
b)
ребром
c)
циклом
d)
цепью
2.
Ненаправленная линия, связывающая вершины графа, называется
a)
дуга
b)
ребро
c)
дерево
d)
цепь
3.
Направленная линия со стрелкой, связывающая вершины графа, называется
a)
дуга
b)
ребро
c)
дерево
d)
цепь
4.
Путь по вершинам и ребрам графа, включающий любое ребро графа не более одного раза, называется...
a)
цепь
b)
цикл
c)
взвешенный
d)
дерево
5.
Цепь, начальная и конечная вершина которой совпадают, называется...
a)
цикл
b)
дерево
c)
направленная
d)
петля
6.
Граф, состоящий из дуг, назвается
a)
направленный
b)
неориентированный
c)
дерево
d)
цикл
7.
Если вершины и ребра графа имеют характеристики, то граф называется
a)
ориентированным
b)
неориентированным
c)
взвешенным
d)
деревом
8.
Граф с циклами называется...
a)
сетью
b)
деревом
c)
взвешенным
d)
ориентированным
9.
Сколько вершин у графа?
a)
7
b)
5
c)
13
d)
4
10.
Сколько ребер у графа?
a)
7
b)
5
c)
13
d)
4
11.
Сколько дуг у графа?
a)
7
b)
5
c)
13
d)
9
12.
Сколько петель у графа?
a)
7
b)
5
c)
2
d)
8
13.
Деревья не содержат петель и циклов
a)
да
b)
нет
14.
Между двумя любыми вершинами дерева существует несколько путей
a)
да
b)
нет
15.
Деревья не содержат петель и содержать только один цикл.
a)
да
b)
нет
16.
a)
карта
b)
схема
c)
чертеж
d)
блок-схема
17.
a)
карта
b)
схема
c)
чертеж
d)
блок-схема
18.
a)
карта
b)
схема
c)
чертеж
d)
блок-схема
19.
a)
Количество всех секторов 26
b)
Количество всех секторов 22
c)
Количество всех секторов 24
d)
Количество всех секторов 28
20.
a)
Количество секторов на восточной трибуне 6
b)
Количество секторов на восточной трибуне 12
c)
Количество секторов на восточной трибуне 11
d)
Количество секторов на восточной трибуне 22
21.
a)
24
b)
12
c)
36
d)
16
22.
Точка из которой выходят ребра графа, называется...
a)
вершина
b)
петля
c)
цепь
d)
цикл
Reset
