wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Графы

Total questions: 10

Worksheet time: 20mins

Name
Class
Date
1.
Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да A в город G?
a)
4
b)
7
c)
5
d)
9
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)

Путь

b)

Маршрут

c)

Дорога

d)

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

10.

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

a)

Да

b)

Нет