1.
|
Что означает совокупность вершин, соединённых ребрами?
|
A.
|
чертёж
|
Б.
|
фигура
|
С.
|
объект
|
Д.
|
граф
|
2.
|
Как именуется точки в теории графов ?
|
A.
|
числами
|
Б.
|
ребрами
|
С.
|
вершинами
|
Д.
|
дугами
|
3.
|
Как именуется линии в теории графов ?
|
A.
|
числами
|
Б.
|
ребрами
|
С.
|
вершинами
|
Д.
|
дугами
|
4.
|
Когда из любой вершины доступна любая другая вершина, то такой граф называется …
|
A.
|
неориентированным связным графом
|
Б.
|
ориентированным или орграфом
|
С.
|
изоморфным
|
Д.
|
взвешенным
|
5.
|
Если граф связный, тогда такой граф называется ….
|
A.
|
неориентированным связным графом
|
Б.
|
ориентированным или орграфом
|
С.
|
изоморфным
|
Д.
|
взвешенным
|
6.
|
Если не изменяя структуру одного графа можно построить другой, такие графы называется …
|
A.
|
неориентированным связным графом
|
Б.
|
ориентированным или орграфом
|
С.
|
изоморфным
|
Д.
|
взвешенным
|
7.
|
Когда каждому ребру графа поставлено в соответствие некоторое значение, называемое весом ребра, тогда такой граф называется …
|
A.
|
неориентированным связным графом
|
Б.
|
ориентированным или орграфом
|
С.
|
изоморфным
|
Д.
|
взвешенным
|
8.
|
Что означает количество ребер, соединяющих ее с другими вершинами?
|
A.
|
степень вершины
|
Б.
|
рёбра
|
С.
|
сзлы
|
Д.
|
степень связности
|
9.
|
К чему равен сумма всех степеней графа?
|
A.
|
количеству всех его ребер
|
Б.
|
удвоенному количеству всех его ребер
|
С.
|
количеству всех его вершин
|
Д.
|
сумму количества всех его ребер и вершин
|
10.
|
Граф состоит из пяти вершин. Чему равно степень каждой вершины?
|
A.
|
2
|
Б.
|
3
|
С.
|
4
|
Д.
|
5
|
11.
|
Граф состоит из пяти вершин. Чему равно сумма всех степеней?
|
A.
|
24
|
Б.
|
20
|
С.
|
30
|
Д.
|
15
|
12.
|
Для каких графов используются форму записи G=(V, A)?
|
A.
|
Ориентированные графы
|
Б.
|
Неориентированные графы
|
С.
|
Смешанные графы
|
Д.
|
Изоморфные графы
|
13.
|
Для каких графов используются форму записи G=(V, E, A)?
|
A.
|
Ориентированные графы
|
Б.
|
Неориентированные графы
|
С.
|
Смешанные графы
|
Д.
|
Изоморфные графы
|
14.
|
Как называется последовательность вершин, каждая из которых соединена с последующей посредством ребра?
|
A.
|
узел
|
Б.
|
путь
|
С.
|
связь
|
Д.
|
дуга
|
15.
|
Как называется связный ациклический граф ( т.е. отсутствуют циклы и между парами вершин имеется только по одному пути)?
|
A.
|
дерево
|
Б.
|
цикл
|
С.
|
узел
|
Д.
|
каскад
|
16.
|
Как называется вершина с нулевой степенью захода?
|
A.
|
плод дерева
|
Б.
|
корень дерева
|
С.
|
лист дерева
|
Д.
|
ствол дерева
|
17.
|
Как называются вершины с нулевой степенью исхода?
|
A.
|
плодами дерева
|
Б.
|
коренями дерева
|
С.
|
листьями дерева
|
Д.
|
стволами дерева
|
18.
|
Какой способ не используется при представлении графов ?
|
A.
|
список ребер
|
Б.
|
список смежности
|
С.
|
матрица смежности
|
Д.
|
список инцидентности
|
19.
|
Как называется квадратная матрица, в которой каждый элемент принимает одно из двух значений: 0 или 1?
|
A.
|
список ребер графа
|
Б.
|
список смежности графа
|
С.
|
матрица смежности графа
|
Д.
|
матрица инцидентности графа
|
20.
|
Сколько памяти понадобиться для представления графа в виде матрицы смежности ?
|
A.
|
O(|V|2)
|
Б.
|
O(|V|+|E|)
|
С.
|
O(|V|)
|
Д.
|
O(|V|2+| E |2)
|
21.
|
Сколько памяти понадобиться для представления графа в виде списка смежности ?
|
A.
|
O(|V|2)
|
Б.
|
O(|V|+|E|)
|
С.
|
O(|V|)
|
Д.
|
O(|V|2+| E |2)
|
