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

Здесь вы можете проверить свои знания по тесту "Дискретная матиматика. Графы" быстро и удобно. Онлайн-тесты предоставляют уникальную возможность оценить ваш уровень подготовки к урокам или экзаменам прямо из дома или в любом другом удобном для вас месте. Основные плюсы онлайн-тестирования:

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

Не теряйте времени и проверьте свои знания прямо сейчас!

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

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

Тесты по классам

Пройти тест

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

Тесты по классам

Последние тесты

Тесты по предметам