wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Схемы

Total questions: 9

Worksheet time: 5mins

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)

сетью

6.

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

a)

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

b)

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

c)

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

d)

Нулевой

7.

Путь по вершинам и ребрам, включающее любое ребро графа не более одного раза

a)

Сеть

b)

Цикл

c)

Цепь

d)

Граф

8.
Цепь, начальная и конечная вершина которой совпадают, называется...
a)
цикл
b)
дерево
c)
направленная
d)
петля
9.
Если вершины и ребра графа имеют характеристики, то граф называется
a)
ориентированным
b)
неориентированным
c)
взвешенным
d)
деревом