Все вопросы к тесту (html) Дискретная математика



В мультиграфе каждое ребро должно иметь имя:

В мультиграфе ограничения на число ребер нет:

В мультиграфе хотя бы одну пару вершин соединяет более чем одно ребро:

Всякий подграф графа Gj является частью Gj:

Граф может быть задан рисунком:

Граф называется простым, если каждую пару вершин соединяет не более чем одно ребро:

Граф является геометрическим объектом:

Граф, не имеющий ребер, называется:

Графы, которые отличаются только нумерацией вершин, называются изоморфными:

Графы, у которых различен набор степеней вершин, не могут быть изоморфными:

Для мультиграфа матрица смежности является бинарной:

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

Если подграф является полным, то он называется:

Каждое ребро в графе соединяет две и более вершины:

Матрица смежности ориентированного графа является симметричной:

Матрица смежности простого графа заполнена нулями и единицами:

Мультиграф можно однозначно задать матрицей смежности:

Неориентированным графом называется объект, заданный множеством вершин и множеством ребер:

Один и тот же граф может быть изображен различными рисунками:

Отношение между вершинами и ребрами в графе называется инцидентностью:

Простая цепь - цепь, которая не пересекает саму себя:

Простой граф, в котором все вершины соединены между собой ребрами, называется нулевым:

Путь называется циклом, если его начало и конец совпадают:

Ребра мультиграфа, соединяющие одну и ту же пару вершин, называются:

Ребро, соединяющее вершину с самой собой, называется петлей:

Смежность - бинарное отношение на множестве вершин:

Степень висячей вершины равна:

Сумма степеней вершин графа равна удвоенному числу ребер:

Число единиц в матрице смежности орграфа равно числу ребер графа:

Число ребер, инцидентных вершине Ui, называется степенью этой вершины:



Ациклический орграф с одним источником и одним стоком называется двухполюсным:

В ациклическом графе все его пути - простые цепи:

В мультиграфе ограничения на число ребер нет:

В неориентированном дереве имеются по крайней мере две концевые вершины:

Вершина называется концевой или висячей, если ее степень равна:

Вершины, соединяемые ребром в неориентированном графе, обязательно различные:

Всякий подграф является частью графа:

Граф является геометрическим объектом:

Графы, отличающиеся только нумерацией вершин, называются изоморфными:

Два графа одинаковы, если совпадают их описания:

Два одинаковых рисунка могут задавать разные графы:

Две вершины называются смежными, если они соединены ребром:

Для мультиграфа матрица смежности является бипарной:

Если две вершины связаны между собой, то существует связывающая их простая цепь:

Если для любой пары вершин орграфа между ними существует путь хотя бы в одну сторону, то он называется:

Каждая вершина связана сама с собой путем нулевой длины:

Матрица смежности пустого графа заполнена единицами:

Неориентированный граф называется простым, если каждую пару вершин соединяет не более чем одно ребро:

Неориентированный граф, все компоненты которого являются деревьями, называется:

Орграф, не содержащий циклов, называется ациклическим:

Ориентированное дерево всегда сильно связно:

Отношение достижимости между вершинами в орграфах симметрично:

Отношение между вершинами и ребрами называется:

Полупуть - путь, который проходится без учета ориентации ребер:

Простой граф, в котором все вершины соединены между собой ребрами, называется полным:

Пустой граф - граф, не имеющий ребер:

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

Ребра мультиграфа, соединяющие одну и ту же пару вершин, называются:

Ребро, соединяющее вершину саму с собой, называется петлей:

Число ребер в пути Р называется его длиной:



В "дереве" все пути простые:

В неориентированном "дереве" имеется только одна концевая вершина:

Вершина Vj достижима из вершины Vi, если существует путь с началом в Vi и концом в Vj:

Вершина в ациклическом графе, в которую не входит ни одно ребро, называется:

Граф конденсации является ациклическим графом:

Граф определяется геометрическими характеристиками:

Графы, в которых ребрам приписаны числа, называются сетями:

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

Для орграфа топологическая сортировка существует тогда и только тогда, когда он ациклический:

Достижимость в орграфах несимметрична:

Если вершина Vj достижима из вершины Vi, то существует простой путь из Vi в Vj:

Если граф слабо связный, то он обязательно односторонне связный:

Если между любой парой вершин в орграфе существует полупуть, то он называется:

Любая вершина не достижима из себя самой:

Любой неориентированный граф является эйлеровым:

Максимальное из расстояний между вершинами графа G называется:

Неориентированное дерево с n вершинами имеет:

Неориентированное дерево является минимальным связным графом:

Неориентированный граф (быть может несвязный), все компоненты которого являются "деревьями", называется:

Орграф называется ациклическим, если он не содержит циклов:

Орграф называется слабо связным, если при игнорировании ориентации он является связным:

Ориентированное дерево всегда сильно связно:

Отменив в ациклическом ориентированном графе ориентацию, всегда можно получить "дерево":

Понятия длины и цикла в орграфах и неориентированных графах совпадают:

Пути максимальной длины (пути, которые нельзя продолжить) могут быть только в неориентированном графе:

Расстояние от точки до самой себя равно единице:

Расстояние симметрично, т. е. одинаково в обе стороны:

Связный неориентированный граф без циклов называется неориентированным деревом:

Цикл в неориентированном графе называется эйлеровым циклом, если он содержит все ребра графа в точности по одному разу:

Цикл является примером слабо связного графа: