Онлайн тест по Математике по теме Дискретная матиматика. Графы

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. Граф - это...

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

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

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

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

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. Для того, чтобы в графе существовала эйлерова цепь необходимо и достаточно, чтобы

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

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

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

Пройти тест онлайн

Комментарии (0)

Написать комментарий

Онлайн тест: Дискретная матиматика. Графы

Пройти тест онлайн

Комментарии (0)

Написать комментарий