Тесты. 86. Любую подстановку можно разложить в ...
A) смена транспозиций.
B) перемена транспозиций.
C) произведение транспозиций.
D) сумму транспозиций.
E) разность транспозиций.
87. Примером отображения может служить ...
A) прямое проектирование одной плоскости на другую
B) перенос одной плоскости на другую
C) параллельное проектирование одной плоскости на другую
D) параллельность прямых
E) некоторые соотношения
88. Понятие отображения по-другому как звучит?

B) перемена
C) функции
D) значения
E) метры
89. Композиция отображений подчиняется какому закону
A) закону параллельности
B) закону прямой
C) закону ассоциативности
D) закону вселенной
E) закону солнца
90. Когда два множества X и Y имеют одинаковую мощность?
A) когда они противоположны
B) когда они параллельны
C) есть взаимосвязь
D) если между ними существует биективное отображение
E) если между ними существует равенство
91. Каким аксиомам метрики удовлетворяет расстояние d (u, v) = 0?
A) d (u, v) = 0 тогда и только тогда, когда u = v
B) d (u, v) ≥ 0
C) d (u, v) = d (v, и)
D) d (u, v) + d (v, w) ≥ d (u, w) (неравенство треугольника)
E) все ответы верны
92. Простая цепь длины d(G), расстояние между концами которой
равно d(G), называется
A) диаметральной цепью
B) диаметральной целью
C) радикальной цепью
D) вертикальной цепью
E) радиусной цепью
93. Множество всех центральных вершин графа называется его
A) радиусом
B) центром

C) цепью
D) диаметром
E) высотой
94. Сколько центральных вершин может иметь граф?
A) единственную центральную вершину или несколько центральных вершин
B) одну
C) несколько центральных вершин
D) единственную центральную вершину
E) нисколько
95. Граф — это
A) совокупность нескольких точек.
B) совокупность трех точек.
C) совокупность двух множеств.
D) совокупность трех множеств.
E) совокупность двух точек.
96. Как в теории граф называются множества точек?
A) ребрами
B) подмножествами
C) вершинами
D) концами
E) высотами
97. Ориентированное ребро часто называется
A) частью
B) вершиной
C) дугой
D) веревкой
E) радугой
98. Какие ребра называются параллельными?
A) ребра, ориентированные на параллельность
B) ребра, пересекающие друг друга
C) ребра, имеющие одинаковые концевые вершины
D) ребро, концевые вершины которого совпадают
E) нет правильного ответа
99. Ребро, концевые вершины которого совпадают, называется
A) случаем
B) кольцом
C) петлей
D) веревкой
E) кругом
100. Граф, состоящий только из изолированных вершин, называется
A) степенью
B) полным графом
C) нуль-графом
D) нулем
E) пустым графом

101. Число нечетных вершин любого графа, т. е. вершин, имеющих нечетную
степень, четно. Что эта за теорема?
А) Теорема большего взрыва
B) Теорема 3
C) Теорема 2
D) Теорема 1
E) нет такой теоремы