Онлайн-тест по математике для 11 класса «Дискретная матиматика. Графы»

Вопрос 1

Вершину, не принадлежащую ни одному ребру называют ...

Изолированной

Висячей

Отдельной

Вопрос 2

Дуги в графе - это

неорентированные ребра

ориентированные ребра

кратные ребра

смежные ребра

Вопрос 3

Множество – это …

набор каких-либо элементов;

перечень одинаковых элементов;

совокупность элементов, обладающих некоторым признаком, свойством;

совокупность чисел.

Вопрос 4

Каким образом можно задать множество?

перечислить все его элементы

перечислить некоторые элементы;

указать свойство, которым обладают только элементы, принадлежащие данному множеству

Вопрос 5

Если две различные вершины графа соединены более чем одним ребром, то такие ребра называются

Параллельными

Смежными

Кратными

Вопрос 6

Степенью вершины называется...

Число ребер, одним из концов которых она является

Число соединенных с ней вершин

Число исходящих из нее дуг

Число входящих в нее дуг

Нет правильного ответа

Все ответы верны

Вопрос 7

Граф называется орграфом, если...

Все его ребра кратны

Все его вершины соединены между собой

Все его ребра ориентированы

Все его вершины соединены друг с другом

Вопрос 8

Граф называется планарным, если...

Все его вершины соединены друг с другом

Все его ребра ориентированы

Все его вершины соединены между собой

Все его ребра кратны

Вопрос 9

Граф называется связным, если...

Все его вершины соединены между собой

Все его ребра кратны

Все его вершины соединены друг с другом

Все его ребра ориентированы

Вопрос 10

Если две вершины соединены ребром, то они называются...

Смежные

Изоморфные

Изолированные

Висячие

Четные

Инцидентные

Вопрос 11

Если два ребра соединены общей вершиной, то они называются...

Ссмежными

Изоморфными

Изолированными

Висячими

Четными

Инцидентными

Вопрос 12

Вершина графа первой степени называется ...

Висячей

Доминирующей

Изолированной

Вопрос 13

Если каждая из вершин неориентированного графа соединена рёбрами с остальными, то такой граф называется

гиперграфом

мультиграфом

цепью

полным графом

Вопрос 14

Выберите истинные высказывания

у полного неориентированного графа р(xi) = m-1, где m - число рёбер

число вершин полного неориентированного графа n = m(m+1)/2

у полного неориентированного графа р(xi) = n-1, где n - число вершин

число рёбер полного неориентированного графа m = n(n-1)/2, где n - число вершин

Вопрос 15

Точки графа называются...

ребрами графа

пунктами графа

вершинами графа

узлами графа

Вопрос 16

Граф - это...

множество точек, две из которых обязательно соединяются линиями

множество точек, которые никогда не соединяются линиями

только две точки, которые соединяются линиями

множество точек, которые могут соединяться линиями

Вопрос 17

Граф без петель называется

мультиграфом

псевдографом

графом

Вопрос 18

В орграфе G вершина x смежна вершине y если

вершины x и y инцидентны дуге v

в графе G есть дуга (x,y)

в графе G есть дуга (y,x)

Вопрос 19

В орграфе G вершина x инцидентна дуге v если

вершина x — начало дуги v

вершина x либо начало дуги v, либо конец дуги v

вершина x конец дуги v

Вопрос 20

Для любого неорграфа истинно выражение "Если вершина x смежна вершине y, то и вершина y смежна вершине x"

Да

Нет

Не знаю

Вопрос 21

В любом произвольном неорграфе число вершин нечетной степени

произвольно

всегда четно

всегда нечетно

всегда есть

Вопрос 22

Матрица инцидентности неорграфа G(X,V), |X|= 7, |V|= 4 есть

квадратная матрица В(4х4)

матрица В(4х7)

квадратная матрица В(7х7)

матрица В(7х4)

Вопрос 23

Матрица смежности произвольного неорграфа есть

квадратная несимметричная матрица, элементами главной диагонали которой являются нулевые элементы

квадратная симметричная матрица, элементами главной диагонали которой могут быть и нули и единицы

квадратная симметричная матрица, элементы главной диагонали которой равны нулю

Нет правильного ответа

Вопрос 24

Для любого орграфа всегда истинно выражение «Любая вершина графа смежна сама себе»

да

нет

Вопрос 25

Граф с петлями и кратными ребрами называется

мультиграфом

псевдографом

графом

Вопрос 26

В произвольном дереве можно выделить

как простую цепь, так и цепь, не являющуюся простой

только простую цепь

только простой цикл

как простой цикл, так и цикл, не являющийся простым

Вопрос 27

Между выбранными двумя вершинами x и у произвольного дерева можно построить

единственную простую цепь

ровно две простые цепи

в зависимости от вида дерева различное количество простых цепей

Вопрос 28

В любом дереве

хотя бы одна висячая вершина

хотя бы две висячие вершины

ровно n-1 висячая вершина

нет висячих вершин

Вопрос 29

Связность графа не меняется при удалении

циклового ребра

перешейка(дуги)

Вопрос 30

Для выделения компонент связности можно использовать

алгоритм Флойда

алгоритм обхода графа «в глубину»

алгоритм Дейкстры

Вопрос 31

Алгоритм Дейкстры ищет минимальный путь между заданными вершинами x и y

в нагруженном орграфе

в нагруженном неорграфе

и в нагруженном орграфе и в нагруженном неорграфе

в произвольном графе (как нагруженном, так и не нагруженном)

нет правильного ответа

Вопрос 32

Отношение взаимодостижимости на графе есть

отношение эквивалентности

отношение строгого порядка

Вопрос 33

Матрица достижимости связного неорграфа есть

матрица, все элементы которой — единичные

матрица, элементы главной диагонали которой равны нулю, остальные элементы — единичные

матрица, равная матрице смежности данного неорграфа

Вопрос 34

Маршрут в неорграфе, конечная и начальная вершина которого не совпадают, называется

цепью

контуром

циклом

Вопрос 35

Эйлеровым циклом называется

цикл, проходящий по всем вершинам графа ровно по одному разу

цикл, проходящий по всем ребрам графа ровно по одному разу

Вопрос 36

Для того, чтобы в графе существовала эйлерова цепь необходимо и достаточно, чтобы

все вершины графа имели четные степени

ровно две вершины имели четные степени

ровно две вершины имели нечетные степени

Пройти тест «Дискретная матиматика. Графы» по математике

Вам помог этот тест?

Пройти тест «Дискретная матиматика. Графы» по математике

Проводите тесты с классом онлайн

Вам помог этот тест?