wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Графы и пути 8 класс

Total questions: 52

Worksheet time: 49mins

Name
Class
Date
1.

Сколько вершин?

a)

6

b)

4

c)

3

d)

8

2.

Сколько ребер?

a)

6

b)

4

c)

3

d)

8

3.

Сколько вершин?

a)

8

b)

10

c)

5

d)

6

4.

Сколько ребер?

a)

8

b)

10

c)

5

d)

6

5.

Сколько ребер?

a)

8

b)

10

c)

9

d)

12

6.

Сколько вершин?

a)

16

b)

10

c)

8

d)

12

7.

Сколько вершин?

a)

16

b)

9

c)

5

d)

12

8.

Сколько ребер?

a)

16

b)

10

c)

5

d)

12

9.

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

a)

14

b)

10

c)

8

d)

7

e)

12

10.

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

a)

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

b)

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

c)

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

d)

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

11.

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

a)

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

b)

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

c)

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

d)

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

12.

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

a)

граф

b)

степень

c)

путь графа

d)

модель

13.

Последовательность смежных вершин это...

a)

граф

b)

путь графа

c)

степень вершины

d)

длина пути

14.

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

a)

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

b)

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

15.

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

a)

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

b)

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

16.

Выберите существующие названя графов

a)


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

b)


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

c)

Маркированный граф

d)

Засушенный граф

e)

Взвешенный граф

17.

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

a)

Да

b)

Нет

18.

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

a)

Нет

b)

Да

19.

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

a)

Да

b)

Нет

20.

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

a)

1

b)

2

c)

3

d)

4

e)

5

21.

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

a)

1

b)

2

c)

3

d)

4

22.

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

a)

A

b)

B

c)

C

d)

D

23.

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

a)

1

b)

2

c)

3

d)

4

e)

5

24.

Определите количество ребер в графе, имеющем 5 вершин, степени которых равны 1, 2, 3, 3, 3?

a)

2

b)

3

c)

4

d)

5

e)

6

25.

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

a)

1

b)

2

c)

3

d)

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

26.

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

(a)  

27.

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

a)

Ребро

b)

Дуга

c)

Петля

d)

Вектор

28.

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

a)

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

b)

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

c)

Замкнутый

d)

Маршрутный

29.

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

a)

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

b)

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

c)

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

d)

Нулевой

30.

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

a)

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

b)

Полный

c)

Неполный

d)

Связный

e)

Несвязный

31.

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

a)

Связный

b)

Полный

c)

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

d)

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

32.

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

a)

Путь

b)

Маршрут

c)

Дорога

d)

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

33.

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

a)

Да

b)

Нет

34.

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

a)

Сеть

b)

Дерево

c)

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

d)

Структура

35.

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

a)

I

b)

A

c)

P

d)

C

e)

O

36.

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

a)

K

b)

M

c)

P

d)

A

e)

B

37.
Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да A в город G?
a)
4
b)
7
c)
5
d)
9
38.

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

a)

Ребро

b)

Дуга

c)

Петля

d)

Вектор

39.

Две вершины, соединенные дугой или ребром, называются …

a)

Связанные

b)

Соседние

c)

Смежные

d)

Родственные

40.

Ребро, выходящее из некоторой вершины и входящее в неё же, называется ...

a)

Петля

b)

Дуга

c)

Круг

d)

Путь

41.

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

a)

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

b)

Полный

c)

Неполный

d)

Нулевой

42.

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

a)

Сеть

b)

Дерево

c)

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

d)

Структура

43.

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

a)

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

b)

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

c)

Замкнутый

d)

Маршрутный

44.

Сколько петель в данном графе? Укажите число

(a)  

45.

Сколько рёбер в полном графе на 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  

46.

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

a)

Есть цикл

b)

Дерево

c)

Связный

d)

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

47.

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

(a)  

48.

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

(a)  

49.

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

a)

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

b)

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

c)

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

d)

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

e)

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

50.

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

(a)  

51.

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

a)

14

b)

10

c)

8

d)

7

e)

12

52.

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

a)

b)

c)

d)

Similar Resources on Wayground

Степені та їх властивості

48 questions

Степені та їх властивості

quiz

Worksheet

•

8th Grade

Линейные неравенства

54 questions

Линейные неравенства

quiz

Worksheet

•

8th Grade