Полный граф с n вершинами обозначается
+а) K n
б) K n, m
в) K n, n
г) C n
д) N n
78.Конечная последовательность рёбер (и вершин) графа вида ( x 1, x 2 ), ( x 2, x 3 ), …, ( x k -1 , x k ) называется
+а) маршрутом в графе
б) длиной маршрута
в) цепью
г) простой цепью
д) циклом
Маршрут, у которого все рёбра разные, называется
+а) цепью
б) простой цепью
в) циклом
г) простым циклом
д) сетевым графиком
Длиной маршрута в простом графе называется
+а) число k рёбер этого маршрута
б) сумма весов рёбер маршрута
в) сумма степеней вершин в маршруте
г) разность степеней последней и первой вершин маршрута
д) хроматическое число
81.
На рисунке дано изображение
+а) K4
б) мульти графа
в) K4,4
г) псевдо графа
д) K5
82.Полным графом является
+а) K5
б) пустой граф
в) K5,5
г) звёздный граф
д) C5
Простой путь, проходящий через каждую вершину графа, называется
+а) гамильтоновым
б) эйлеровым
в) эамкнутым
г) циклическим
д) ациклическим
Граф называется регулярным или однородным, если
+а) все его вершины имеют одну и ту же степень
б) множество рёбер пусто
в) количества вершин чётной и нечётной степени одинаковы
г) количества рёбер одинаковы во всех направлениях
д) плотность вершин в любом месте графа одинакова
|
|
|
Если степень каждой вершины графа равна k , то граф называется
+а) регулярным степени k
б ) циклическим k - графом
в) гамильтоновым
г) k - псевдо графом
д) k - мульти графом
86.Полный граф 4 порядка K 4 является регулярным графом степени-...
ОТВЕТ:3
87.Полный граф 5 порядка K 5 является регулярным графом степени-...
ОТВЕТ:4
88. Степень регулярного графа Петерсена, равна- ...
ОТВЕТ:3
Каждый пустой граф является регулярным графом степени-...
ОТВЕТ:0
Если все вершины цепи, кроме, возможно, первой и последней, разные, то она называется
+а) простой цепью
б) маршрутом
в) циклом
г) простым циклом
д) эйлеровым путём
Если для любой пары различных вершин существует соединяющий их путь (маршрут), то граф называется
+а) связным
б) полным;
в) элеровым
г) орграфом
д) простым
Путь (маршрут), в котором нет повторяющихся вершин, называются
+а) простым путём
б) простым циклом
в) циклом Эйлера
г) путём Эйлера
д) циклом Гамильтона
Путь (маршрут), включающий в себя каждое ребро графа только один раз, называется
+а) эйлеровым путём
б) эйлеровой цепью
в) циклом Гамильтона
г) гамильтоновым
|
|
|
д) путём самурая
Замкнутая цепь, включающая каждое ребро графа, называется
+а) эйлеровой цепью
б) эйлеровойым путём
в) циклом Гамильтона
г) гамильтоновым путём
д) остовным деревом
Связный граф называется эйлеровым, если в нём существует
+а) эйлерова цепь
б) эйлеров путь
в) цикл Гамильтона
г) гамильтонов путь
д) остовное дерево
Если в связном графе существует замкнутая цепь, включающая каждое ребро графа, то такой граф называется
+а) эйлеровым
б) полным
в) гамильтоновым
г) регулярным
д) остовным
Если в связном графе существует цепь, включающая каждое ребро графа, то такой граф называется
+а) полуэйлеровым
б) двудольным
в) гамильтоновым
г) регулярным
д) однородным
Среди следующих утверждений верным является
+а) всякий эйлеров граф будет полуэйлеровым
б) всякий полуэйлеров граф будет эйлеровым
в) не всякий эйлеров граф будет полуэйлеровым
г) ни один эйлеров граф не будет полуэйлеровым
д) не существует эйлеровых графов
99.
Граф на рисунке
+а) неэйлеров
б) эйлеров
в) полуэйлеров
г) гамильтонов путь
д) остовное дерево
100.Не ориентированный граф G , представленный списком пар смежных вершин G : ( x 1 , x 2 ), ( x 1 , x 3 ), ( x 2 , x 4 ), ( x 3 , x 4 ) является
|
|
|
+а) эйлеровым
б) неэйлеровым
в) полуэйлеровым
г) гамильтоновым
д) остовным деревом
101.
Граф на рисунке
+а) полуэйлеров
б) эйлеров
в) неэйлеров
г) гамильтонов путь
д) остовное дерево
102.Теорема Эйлера: связный граф ( n > 1) является эйлеровым тогда и только тогда, когда в нём каждая вершина имеет
+а) чётную степень
б) нечётную степень
в) степень более 2
г) степень более 3
д) степень 2или 4
Дата добавления: 2018-09-23; просмотров: 378; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!