Пусть граф T является деревом и имеет n вершин. Тогда T
+а) связный граф и имеет n -1 ребро
б) имеет циклы и имеет n - 1 ребро
в) не связный граф и имеет n -1 ребро
г) связный граф и имеет 
рёбер
д) не имеет циклов и моста
Пусть граф T является деревом и имеет n вершин. Тогда справедливо утверждение
+а) T - связный граф и каждое его ребро является мостом
б) T - не связный граф и каждое его ребро является мостом
в) T - связный граф и не каждое его ребро является мостом
г) T - не связный граф и не каждое его ребро является
д) T - связный граф и каждое его ребро не является мостом
54.В ориентированном дереве существует вершина x 0 такая, что in deg ( x 0 ) = 0, а в любой другой вершине in deg ( xi ) = 1. Эта вершина x 0 называется
+а) корнем
б) висячей
в) листом
г) потомком
д) сыном
55.Связный ациклический орграф, в котором существует вершина x 0 такая, что in deg ( x 0 ) = 0, а в любой другой вершине in deg ( xi ) = 1, является
+а) ориентированным деревом
б) простым деревом
в) циклическим графом
г) эйлеровым графом
д) гамильтоновым
Орграф, у которого нет циклов, называется
+а) ациклическим
б) циклическим
в) неэйлеровым
г) полуэйлеровым
д) гамильтоновым
Связный граф, не содержащий циклов, называется
+а) деревом
б) лесом
в) полным
г) пустым
д) двудольным
Не пустой граф, не содержащий циклов, называется
+а) лесом
б) деревом
в) полным
г) регулярным
д) двудольным
Лемма о рукопожатии для орграфов: в орграфе
+а) ∑in deg xi = ∑out deg xi
|
|
|
б) ∑in deg xi ≠ ∑out deg xi
в) in deg xi = out deg xi
г) ∑in deg xi > ∑out deg xi
д) ∑in deg xi < ∑out deg xi
Графом n - го порядка называется конечный граф c n
+а) вершинами
б) петлями
в) циклами
г) рёбрами
д) источниками
Дерево, содержащее все вершины графа G (и только их), называется
+а) остовным деревом
б) ордеревом
в) корневым деревом
г) корневым ордеревом
д) бинарным деревом
В дереве, имеющем 10 вершин, количество рёбер равно-...
ОТВЕТ:9
Изолированной называется вершина степени-...
ОТВЕТ:0
Висячей или концевой называется вершина степени-...
ОТВЕТ:1
Сумма степеней всех вершин графа равна
+а) чётному числу
б) нечётному числу
в) 5
г) 1
д) простому числу
Утверждение «Сумма степеней всех вершин графа равна чётному числу» называется
+а) леммой о рукопожатии
б) теоремой Куратовского
в) теоремой Эйлера
д) теоремой Кёнига
Дерево называется корневым, если в нём
+а) выделена вершина, которая называется корнем
б) имеется более 3-ёх вершин
в) имеется более3-ёх ребер
г) не имеется рёбер
д) есть цикл нечётной длины
Граф является деревом тогда и только тогда, когда любые две его различные вершины связаны единственной (ым)
|
|
|
+а) простой цепью
б) простым циклом
в) разрезом
г) кривой линией
д) прямой линией
Связный граф, у которого каждое ребро является мостом, будет
+а) деревом
б) мульти - графом
в) псевдо - графом
г) графом с циклами
д) графом Петерсена
70.Связный орграф, в котором существует вершина x 0 такая, что in deg ( x 0 ) = 0, а в любой другой вершине in deg ( xi ) = 1, является
+а) ориентированным деревом
б) простым деревом
в) циклическим графом
г) эйлеровым графом
д) гамильтоновым
В дереве, имеющем 19 вершин, количество рёбер равно-...
ОТВЕТ:18
В любом графе количество вершин нечётной степени
+а) чётно
б) нечётно
в) равно 0
г) равно 1
д) равно 2
73.
Тебе повезло: количество цифр на рисунке равно-...
ОТВЕТ:3
74.Формула x → ( y → x ) равносильна
+а) 1
б) 0
в) x
г) y
д) x ∙ y
75.В графе K 5 количество рёбер равно-...
ОТВЕТ:10
Граф, у которого любые две различные вершины смежные, называется
+а) полным
б) псевдо графом
в) деревом
г) мульти графом
д) сетью
Дата добавления: 2018-09-23; просмотров: 295; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!