wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Графы

Total questions: 37

Worksheet time: 27mins

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)

7

b)

1

c)

8

d)

9

e)

5

7.

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

a)

Сеть

b)

Дерево

c)

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

d)

Структура

8.

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

a)

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

b)

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

c)

Замкнутый

d)

Маршрутный

9.

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

a)

Ребро

b)

Дуга

c)

Петля

d)

Вектор

10.

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

a)

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

b)

Полный

c)

Неполный

d)

Связный

e)

Несвязный

11.

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

a)

Связный

b)

Полный

c)

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

d)

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

12.

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

a)

Путь

b)

Маршрут

c)

Дорога

d)

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

13.

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

a)

Да

b)

Нет

14.

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

a)

K

b)

M

c)

P

d)

A

e)

B

15.

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

a)

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

b)

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

c)

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

d)

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

16.

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

a)

древовидной

b)

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

c)

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

d)

структурной

17.

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

a)

1

b)

2

c)

3

d)

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

18.

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

(a)  

19.

Сколько рёбер в полном графе на n вершинах?

a)

n⋅(n−1)2\frac{n\cdot\left(n-1\right)}{2}  

b)

n⋅(n+1)2\frac{n\cdot\left(n+1\right)}{2}  

c)

n⋅(n−1)n\cdot\left(n-1\right)  

d)

nn  

20.

Укажите все подходящие характеристики к данному графу

a)

Есть цикл

b)

Дерево

c)

Связный

d)

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

21.

Сколько рёбер в дереве размера 10

(a)  

22.

Сколько простых циклов есть в данном графе?

(a)  

23.

Выберите верные утверждения про деревья (множественный ответ)

a)

Деревья называются смежными, если у них есть общее ребро

b)

Между любыми двумя вершинами в дереве существует только один простой путь

c)

Дерево - минимальный по числу рёбер связный граф

d)

Дерево может содержать петли

e)

Сумма степеней вершин дерева чётна

24.

Дерево подвешено за вершину 1. Глубина корня равна нулю. Найдите глубину вершины 10.

(a)  

25.

Чему равен самый короткий путь из А в Г?

a)

14

b)

10

c)

8

d)

7

e)

12

26.

Точки в графах называются ..., а линии ...

a)

вершинами, ребрами

b)

ребрами, векторами

c)

координатами, векторами

d)

переменными, зависимостями

27.

Степень вершины - это...

a)

количество вершин в графе.

b)

количество ребер, которое выходит из нее.

c)

количество точек, которые соединяются ребрами.

d)

количество всех элементов графа.

28.

Набор вершин и рёбер между ними называется...

a)

граф

b)

степень

c)

путь графа

d)

модель

29.

Рёбра называют смежными, если...

a)

они выходят из одной вершины

b)

если они соединяются ребром

30.

Вершины называют смежными, если...

a)

они выходят из одной вершины

b)

если они соединяются ребром

31.

Являются ли графы одинаковыми?

a)

Да

b)

Нет

32.

Верно ли утверждение: В любом графе сумма степеней всех вершин является нечётным числом?

a)

Нет

b)

Да

33.

Какая вершина графа является изолированной?

a)

1

b)

2

c)

3

d)

4

e)

5

34.

Степень вершины Д равна?

a)

1

b)

2

c)

3

d)

4

35.

Степень каких вершин равна 2?

a)

A

b)

B

c)

C

d)

D

36.

Сколько вершин имеет валентность 3?

a)

1

b)

2

c)

3

d)

4

e)

5

37.

Выберите граф у которого 10 ребер

a)

b)

c)

d)

Similar Resources on Wayground

Тригонометрия Quiz 42

34 questions

Тригонометрия Quiz 42

quiz

Worksheet

•

9th Grade

Різне 1

34 questions

Різне 1

quiz

Worksheet

•

9th - 12th Grade

Финал лагеря 2022

34 questions

Финал лагеря 2022

quiz

Worksheet

•

8th - 10th Grade

Викторина ко Дню космонавтики

40 questions

Викторина ко Дню космонавтики

quiz

Worksheet

•

9th - 12th Grade