В простом графе G , представленном парами смежных вершин G :(1,2), (1, 4), (2,3), (2,4), (2,5), (3,5), r ( G ) равно-...
ОТВЕТ:1
174.В простом графе G , представленном парами смежных вершин G :(1,2), (1, 4), (2,3), (2,4), (2,5), (3,5), центром является:
+а) 2
б) 1
в) 3,4
г) 2,3
д) 5
175.В простом графе G , представленном парами смежных вершин G :(1,2), (1, 4), (2,3), (2,4), (2,5), (3,5), диаметральной цепью является:
+а) 1-2-3
б) 1-4-2-3
в) 1-3
г) 1-4
д) 3-5
176.Количество периферийных вершин в простом графе G , представленном парами смежных вершин G :(1,2), (1, 4), (2,3), (2,4), (2,5), (3,5), равно:
ОТВЕТ:4
177.В простом графе G , представленном парами смежных вершин G :(1,2), (1, 4), (2,3), (2,4), (2,5), (3,5), количество периферийных вершин равно:
ОТВЕТ:1
178.
В графе, представленном на рисунке, периферийными вершинами являются:
+а) 1,3,4,5
б) 1,2,3,4,5
в) 1,2,3,4
г) 2,3,4,5
д) 1,2,3,5
179.
В графе, представленном на рисунке, e ( x 1 ) равно-...
ОТВЕТ:3
180.В не ориентированном графе G , представленном списком пар смежных вершин G : ( x 1 , x 2 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 2 , x 5 ), ( x 3 , x 4 ), ( x 4 , x 5 ), ( x 5 , x 6 ), ( x 6 , x 7 ), e ( x 2 ) равно-...
ОТВЕТ:3
181.В не ориентированном графе G , представленном списком пар смежных вершин G : ( x 1 , x 2 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 2 , x 5 ), ( x 3 , x 4 ), ( x 4 , x 5 ), ( x 5 , x 6 ), ( x 6 , x 7 ), e ( x 3 ) равно-...
ОТВЕТ:4
182.В не ориентированном графе G , представленном списком пар смежных вершин G : ( x 1 , x 2 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 2 , x 5 ), ( x 3 , x 4 ), ( x 4 , x 5 ), ( x 5 , x 6 ), ( x 6 , x 7 ), e ( x 4 ) равно-...
ОТВЕТ:3
183.В не ориентированном графе G , представленном списком пар смежных вершин G : ( x 1 , x 2 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 2 , x 5 ), ( x 3 , x 4 ), ( x 4 , x 5 ), ( x 5 , x 6 ), ( x 6 , x 7 ), e ( x 5 ) равно-...
|
|
|
ОТВЕТ:2
184.В не ориентированном графе G , представленном списком пар смежных вершин G : ( x 1 , x 2 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 2 , x 5 ), ( x 3 , x 4 ), ( x 4 , x 5 ), ( x 5 , x 6 ), ( x 6 , x 7 ), e ( x 6 ) равно-...
ОТВЕТ:3
185.В не ориентированном графе G , представленном списком пар смежных вершин G : ( x 1 , x 2 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 2 , x 5 ), ( x 3 , x 4 ), ( x 4 , x 5 ), ( x 5 , x 6 ), ( x 6 , x 7 ), e ( x 7 ) равно-...
ОТВЕТ:4
186.В не ориентированном графе G , представленном списком пар смежных вершин G : ( x 1 , x 2 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 2 , x 5 ), ( x 3 , x 4 ), ( x 4 , x 5 ), ( x 5 , x 6 ), ( x 6 , x 7 ), d ( G ) равно-...
ОТВЕТ:4
187.
В графе, представленном матрицей (нумерация вершин 
стандартная), 
равно-...
ОТВЕТ:2
188.В не ориентированном графе G , представленном списком пар смежных вершин G : ( x 1 , x 2 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 2 , x 5 ), ( x 3 , x 4 ), ( x 4 , x 5 ), ( x 5 , x 6 ), ( x 6 , x 7 ), количество периферийных вершин равно-...
ОТВЕТ:2
189.В не ориентированном графе G , представленном списком пар смежных вершин G : ( x 1 , x 2 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 2 , x 5 ), ( x 3 , x 4 ), ( x 4 , x 5 ), ( x 5 , x 6 ), ( x 6 , x 7 ), количество центральных вершин равно-...
ОТВЕТ:1
190.В не ориентированном графе G , представленном списком пар смежных вершин G : ( x 1 , x 2 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 2 , x 5 ), ( x 3 , x 4 ), ( x 4 , x 5 ), ( x 5 , x 6 ), ( x 6 , x 7 ), периферийными вершинами являются:
|
|
|
+а) x3, x7
б) x3, x4
в) x4, x5
г) x1, x4
д) x1, x2
191.В не ориентированном графе G , представленном списком пар смежных вершин G : ( x 1 , x 2 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 2 , x 5 ), ( x 3 , x 4 ), ( x 4 , x 5 ), ( x 5 , x 6 ), ( x 6 , x 7 ), центральными вершинами являются:
+а) x5
б) x1, x2
в) x4
г) x3, x4
д) x2
192.В не ориентированном графе G , представленном списком пар смежных вершин G : ( x 1 , x 2 ), ( x 1 , x 5 ), ( x 2 , x 3 ), ( x 2 , x 5 ), ( x 3 , x 4 ), ( x 4 , x 5 ), ( x 5 , x 6 ), ( x 6 , x 7 ), центр равен:
+а) x5
б) x1, x2
в) x4
г) x3, x4
д) x2
193.Пусть G - связный плоский граф, n - число вершин, n - число рёбер и f - число граней. Тогда справедлива формула n – m + f = 2 , называемая формулой
+а) Эйлера
б) Гамильтона
в) включений
г) тождества
д) подобия
194.Операция 
с множествами называется
+а) включением
б) пересечением
в) дополнением
г) разностью
д) объединением
195.Операция 
с множествами называется
+а) объединением
б) пересечением
в) дополнением
г) разностью
д) включением
196.Операция 
с множествами называется
+а) пересечением
б) объединением
в) дополнением
г) разностью
д) включением
197.Операция 
с множествами называется
+а) разностью
б) пересечением
в) дополнением
г) объединением
д) включением
198.Операция 
с множествами называется
+а) дополнением
|
|
|
б) пересечением
в) объединением
г) разностью
д) включением
199.Операция 
с множествами называется
+а) симм.разностью
б) пересечением
в) дополнением
г) объединением
д) включением
200.Пусть 
- универсальное множество и 
. Тогда 
равно
+а) 
б) 
в) 
г) 
д) 
201.Пусть 
- универсальное множество и . Тогда 
равно
+а) 
б)
в) 
г)
д)
202.Пусть - универсальное множество и 
. Тогда 
равно
+а)
б) 
в) 
г) 
д)
203.Пусть - универсальное множество и . Тогда 
равно
+а)
б)
в) 
г)
д) 
204.Пусть 
- универсальное множество и . Тогда 
равно
+а) 
б) 
в) 
г)
д)
205.Пусть - универсальное множество и . Тогда 
равно
+а)
б)
в)
г)
д)
206.Пусть 
- универсальное множество и . Тогда 
равно
+а)
б)
в) 
г) 
д) 
207. U ={1,2,3,4,5,6,7,8,9}, A ={1,3,4,6,9}, B ={2,3,5,6,8}. Тогда равно
+а) {2,5,7,8}
б) {2,4,7,8}
в) {1,2,5,7,8}
г) 
д) B
208. U ={1,2,3,4,5,6,7,8,9}, A ={1,3,4,6,9}, B ={2,3,5,6,8}. Тогда равно
+а) {1,3,4,6,9}
б) {2,4,7,8}
в) {1,2,5,7,8}
г)
д)
209. U ={1,2,3,4,5,6,7,8,9}, A ={1,3,4,6,9}, B ={2,3,5,6,8}. Тогда 
равно
+а) {2,3,5,6,7,8}
б) {2,4,7,8}
в) {1,2,5,7,8}
г) 
д) U
210. U ={1,2,3,4,5,6,7,8,9}, A ={1,3,4,6,9}, B ={2,3,5,6,8}. Тогда 
равно
+а) {1,2,4,5,7,8,9}
б) {2,4,7,8}
в) {1,2,5,7,8}
г) {7}
д) U
211.Если 
, то отношение 
называется
+а) рефлексивным
б) симметричным
в) транзитивным
г) антисимметричным
|
|
|
д) антирефлексивным
212.Если из условия 
следует, что 
, то отношение 
называется
+а) симметричным
б) рефлексивным
в) транзитивным
г) антисимметричным
д) антирефлексивным
213.Если 
, то отношение называется
+а) транзитивным
б) рефлексивным
в) симметричным
г) антисимметричным
д) антирефлексивным
214.Если и только при 
, то отношение называется
+а) антисимметричным
б) рефлексивным
в) симметричным
г) транзитивным
д) антирефлексивным
215.Если в нет ни одной пары такой, что и , то отношение 
+а) асимметричное
б) рефлексивное
в) симметричное
г) транзитивное
д) антисимметричное
Дата добавления: 2018-09-23; просмотров: 240; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!