Если степень каждой вершины конечного графа не меньше 2, то граф имеет
+а) цикл
б) вес
в) метки
г) мост
д) deg G
Связный граф является полуэйлеровым тогда и только тогда, когда он имеет
+а) не больше двух вершин нечётной степени
б) не больше трёх вершин нечётной степени
в) ровно две вершины нечётной степени
г) больше двух вершин нечётной степени
д) больше трёх вершин нечётной степени
Пусть дан ориентированный граф. Замкнутый ориентированный путь ненулевой длины без повторяющихся рёбер, называется
+а) ориентированным циклом
б) элеровым циклом
в) гамильтоновым циклом
г) регулярным циклом
д) остовным деревом
Пусть дан ориентированный граф. Ориентированный цикл, который включает все рёбра и вершины графа, называется
+а) элеровым циклом
б) ориентированным циклом
в) гамильтоновым циклом
г) регулярным циклом
д) остовным деревом
107.Связный ориентированный граф имеет эйлеров цикл тогда и только тогда, когда для каждой вершины xi имеет место соотношение
+а) in deg (xi) = out deg (xi)
б) in deg (xi) > out deg(xi)
в) in deg (xi) < out deg(xi)
г) in deg (xi) = 0
д) out deg (xi) = 0
108.
Граф на рисунке
+а) имеет эйлеров цикл
б) не имеет эйлерова цикла
в) имеет порядок 2
г) имеет порядок 6
д) имеет степень 6
109.У связного орграфа порядка 5 существует ровно одна вершина x 3 такая, что in deg ( x 3 ) > out deg ( x 3 ). Тогда количество эйлеровых циклов в графе равно-...
ОТВЕТ:0
110.У связного орграфа порядка 6 существует ровно две вершины такие, что in deg ( xi ) не равно out deg ( xi ). Тогда количество эйлеровых циклов в графе равно-...
|
|
|
ОТВЕТ:0
111.У связного орграфа порядка 4 существует ровно одна вершина x 1 такая, что in deg ( x 1 ) не равно out deg ( x 1 ). Тогда количество эйлеровых циклов в графе равно-...
ОТВЕТ:0
112.Орграф G задан списком пар начальных и конечных вершин ориентированных рёбер: ( x 1 , x 2 ), ( x 1 , x 3 ), ( x 2 , x 1 ), ( x 3 , x 4 ), ( x 4 , x 1 ). Для графа G степень входа вершины in deg ( x 1 ) равна-...
ОТВЕТ:2
113.Орграф G задан списком пар начальных и конечных вершин ориентированных рёбер: ( x 1 , x 2 ), ( x 1 , x 3 ), ( x 2 , x 1 ), ( x 3 , x 4 ), ( x 4 , x 1 ). Количество источников в графе G равно-...
ОТВЕТ:0
114.Орграф G задан списком пар начальных и конечных вершин ориентированных рёбер: ( x 1 , x 2 ), ( x 1 , x 3 ), ( x 2 , x 1 ), ( x 3 , x 4 ), ( x 4 , x 1 ). Для графа G степень входа вершины in deg ( x 2 ) равна-...
ОТВЕТ:1
115.Орграф G задан списком пар начальных и конечных вершин ориентированных рёбер: ( x 1 , x 2 ), ( x 1 , x 3 ), ( x 2 , x 1 ), ( x 3 , x 4 ), ( x 4 , x 1 ). Для графа G степень входа вершины in deg ( x 4 ) равна-...
ОТВЕТ:1
116.
Для графа на рисунке степень выхода вершины out deg ( x 1 ) равна-...
ОТВЕТ:2
117.Орграф G задан списком пар начальных и конечных вершин ориентированных рёбер: ( x 1 , x 2 ), ( x 1 , x 3 ), ( x 2 , x 1 ), ( x 3 , x 4 ), ( x 4 , x 1 ). Для графа G степень выхода вершины out deg ( x 2 ) равна-...
|
|
|
ОТВЕТ:1
118.Орграф G задан списком пар начальных и конечных вершин ориентированных рёбер: ( x 1 , x 2 ), ( x 1 , x 3 ), ( x 2 , x 1 ), ( x 3 , x 4 ), ( x 4 , x 1 ). Для графа G степень выхода вершины out deg ( x 3 ) равна-...
ОТВЕТ:1
119.Орграф G задан списком пар начальных и конечных вершин ориентированных рёбер: ( x 1 , x 2 ), ( x 1 , x 3 ), ( x 2 , x 1 ), ( x 3 , x 4 ), ( x 4 , x 1 ). Для графа G степень выхода вершины out deg ( x 4 ) равна-...
ОТВЕТ:1
120.Орграф G задан списком пар начальных и конечных вершин ориентированных рёбер: ( x 1 , x 2 ), ( x 1 , x 3 ), ( x 2 , x 1 ), ( x 3 , x 4 ), ( x 4 , x 1 ). В графе G
+а) источника нет
б) источник x1
в) источник x2
г) источник x3
д) источник x4
121.В орграфе G заданным списком пар начальных и конечных вершин ориентированных рёбер: ( x 1 , x 2 ), ( x 1 , x 3 ), ( x 2 , x 1 ), ( x 3 , x 4 ), ( x 4 , x 1 ), среди вершин
+а) стока нет
б) сток x1
в) сток x2
г) сток x3
д) сток x4
Степень выхода вершины - стока равна-...
ОТВЕТ:0
123.Орграф G задан списком пар начальных и конечных вершин ориентированных рёбер: ( x 1 , x 2 ), ( x 1 , x 3 ), ( x 2 , x 1 ), ( x 3 , x 4 ), ( x 4 , x 1 ). Количество стоков в графе G равно-...
ОТВЕТ:0
124.Вершина xi графа называется источником, если in deg ( xi ) равно-...
ОТВЕТ:0
125.Вершина xi графа называется стоком, если out deg ( xi ) равно-...
ОТВЕТ:0
126.
Граф на рисунке
|
|
|
+а) не имеет эйлерова цикла
б) имеет эйлеров цикл
в) имеет порядок 6
г) имеет порядок 3
д) K5
127.Орграф G 1 задан списком пар начальных и конечных вершин ориентированных рёбер: ( x 1 , x 2 ), ( x 1 , x 4 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 3 , x 1 ), ( x 4 , x 5 ). Граф G 1 не имеет эйлерова цикла, так как
+а) in deg (x1) ≠ out deg (x1)
б) in deg (x1) = out deg (x1)
в) in deg (x5) ≠ out deg (x1)
г) in deg (x2) ≠ out deg (x2)
д) in deg (x3) ≠ out deg (x3)
128.Орграф G 1 задан списком пар начальных и конечных вершин ориентированных рёбер: ( x 1 , x 2 ), ( x 1 , x 4 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 3 , x 1 ), ( x 4 , x 5 ). Для графа G 1 степень входа вершины in deg ( x 1 ) равна-...
ОТВЕТ:1
129.Орграф G 1 задан списком пар начальных и конечных вершин ориентированных рёбер: ( x 1 , x 2 ), ( x 1 , x 4 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 3 , x 1 ), ( x 4 , x 5 ). Для графа G 1 степень выхода вершины out deg ( x 1 ) равна-...
ОТВЕТ:3
130.Орграф G 1 задан списком пар начальных и конечных вершин ориентированных рёбер: ( x 1 , x 2 ), ( x 1 , x 4 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 3 , x 1 ), ( x 4 , x 5 ). У графа G 1 количество источников равно-...
ОТВЕТ:0
131.Орграф G 1 задан списком пар начальных и конечных вершин ориентированных рёбер: ( x 1 , x 2 ), ( x 1 , x 4 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 3 , x 1 ), ( x 4 , x 5 ). У графа G 1 количество стоков равно-...
ОТВЕТ:1
Дата добавления: 2018-09-23; просмотров: 680; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!