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

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

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



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



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


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



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






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



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



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






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


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




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




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




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




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




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



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



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




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



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




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



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





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






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



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




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




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



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



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




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



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




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






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




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


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



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



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




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







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

Вы будете первым.


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