Тест «Дискретная матиматика. Графы»

Вы можете быстро и удобно проверить свои знания с помощью онлайн-теста "Дискретная матиматика. Графы". Практическое тестирование — это отличный способ оценить свой уровень подготовки, не выходя из дома.

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

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

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

ребрами графа
пунктами графа
вершинами графа
узлами графа

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

Число ребер, одним из концов которых она является
Число соединенных с ней вершин
Число исходящих из нее дуг
Число входящих в нее дуг
Нет правильного ответа
Все ответы верны

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

циклового ребра
перешейка(дуги)

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

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

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

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

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

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

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

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

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

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

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

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

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

цепью
контуром
циклом

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

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

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

гиперграфом
мультиграфом
цепью
полным графом

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

Параллельными
Смежными
Кратными

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

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

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

неорентированные ребра
ориентированные ребра
кратные ребра
смежные ребра

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

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

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

да
нет

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

Да
Нет
Не знаю

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

алгоритм Флойда
алгоритм обхода графа «в глубину»
алгоритм Дейкстры

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

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

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

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

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

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

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

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

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

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

27. Граф - это...

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

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

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

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

Изолированной
Висячей
Отдельной

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

Висячей
Доминирующей
Изолированной

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

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

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

вершины x и y инцидентны дуге v
в графе G есть дуга (x,y)
в графе G есть дуга (y,x)

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

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

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

произвольно
всегда четно
всегда нечетно
всегда есть

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

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

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

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

Несколько ключевых преимуществ онлайн-тестов

Вы можете пройти тест в удобный для вас момент, не привязываясь к конкретному времени или месту.
Тесты доступны на всех устройствах, будь то компьютер, планшет или смартфон, что дает вам гибкость в выборе средства.
После завершения теста вы сразу получаете результаты, что позволяет сразу оценить свой прогресс и увидеть, какие области требуют дополнительного внимания.
Вы можете пройти тест столько раз, сколько нужно, чтобы закрепить материал и следить за своим улучшением.
Все тесты разработаны так, чтобы вы могли совершенствовать свои знания по своему усмотрению, не ограничиваясь жесткими рамками времени или пространства.

Не тратьте время и начните проверку своих знаний прямо сейчас — улучшайте свои навыки и подготовку с помощью удобных онлайн-тестов!

Другие тесты