Font size
S
M
L
XL
WorksheetsГрафы
Total questions: 10
Worksheet time: 2mins
Name
Class
Date
1.
Данный граф имеет 6 вершин и 5 ребер?
a)
Да
b)
Нет
2.
Является ли вершиной графа точка пересечения ребер?
a)
Да
b)
Нет
3.
Являются ли графы одинаковыми?
a)
Да
b)
Нет
4.
Верно ли утверждение: В любом графе сумма степеней всех вершин является нечётным числом?
a)
Нет
b)
Да
5.
Верно ли утверждение: В любом графе количество вершин нечётной степени чётно?
a)
Да
b)
Нет
6.
Какая вершина графа является изолированной?
a)
1
b)
2
c)
3
d)
4
e)
5
7.
Степень вершины Д равна?
a)
1
b)
2
c)
3
d)
4
8.
Степень каких вершин равна 2?
a)
A
b)
B
c)
C
d)
D
9.
Сколько вершин имеет валентность 3?
a)
1
b)
2
c)
3
d)
4
e)
5
10.
Определите количество ребер в графе, имеющем 5 вершин, степени которых равны 1, 2, 3, 3, 3?
a)
2
b)
3
c)
4
d)
5
e)
6
Reset
