Вершину, не принадлежащую ни одному ребру называют ...
Дуги в графе - это
Множество – это …
Каким образом можно задать множество?
Пусть A={a, b, c, g, e}, B={a, c, e, f, r, m}. Тогда А пересечь с В равно (ответ указать без пробелов и запятых, английскими бкувами)
Пусть A={a, b, c, g, e}, B={a, c, e, f, r, m}. Тогда А объеденить с В равно (ответ указать без пробелов и запятых, английскими бкувами)
Пусть A={a, b, c, g, e}, B={a, c, e, f, r, m}. Тогда А\В равно (ответ указать без пробелов и запятых, английскими бкувами)
Пусть A={a, b, c, g, e}, B={a, c, e, f, r, m}. Тогда B\A равно (ответ указать без пробелов и запятых, английскими бкувами)
Пусть даны два множества А={a1, a2, …} и B={b1, b2, …}. Тогда пары (ai, bj) задают _______________________, если указано правило R, по которому для элемента ai множества А выбирается элемент bj из множества В.
Если две различные вершины графа соединены более чем одним ребром, то такие ребра называются
Степенью вершины называется...
Граф называется орграфом, если...
Граф называется планарным, если...
Граф называется связным, если...
Если две вершины соединены ребром, то они называются...
Если два ребра соединены общей вершиной, то они называются...
Вершина графа первой степени называется ...
Если каждая из вершин неориентированного графа соединена рёбрами с остальными, то такой граф называется
Выберите истинные высказывания
Точки графа называются...
Граф - это...
Граф без петель называется
В орграфе G вершина x смежна вершине y если
В орграфе G вершина x инцидентна дуге v если
Для любого неорграфа истинно выражение "Если вершина x смежна вершине y, то и вершина y смежна вершине x"
В любом произвольном неорграфе число вершин нечетной степени
Сколько подграфов нужно построить, чтобы проверить, планарен ли граф с числом вершин, равным 7?
Матрица инцидентности неорграфа G(X,V), |X|= 7, |V|= 4 есть
Дан неорграф G(X,V), |X|= 3, |V|= 5. Чему равна размерность одного из массивов, составляющих список ребер графа?
Матрица смежности произвольного неорграфа есть
Для любого орграфа всегда истинно выражение «Любая вершина графа смежна сама себе»
Граф с петлями и кратными ребрами называется
Сколько можно построить различных деревьев на пяти вершинах? Ответ ввести в виде числа.
Сколько ребер в дереве с пятью вершинами? Ответ ввести в виде числа.
В произвольном дереве можно выделить
Между выбранными двумя вершинами x и у произвольного дерева можно построить
В любом дереве
Дан код дерева G К=(1,1,2,3). Сколько вершин в дереве G?
Связность графа не меняется при удалении
Для выделения компонент связности можно использовать
Алгоритм Дейкстры ищет минимальный путь между заданными вершинами x и y
Отношение взаимодостижимости на графе есть
Матрица достижимости связного неорграфа есть
Маршрут в неорграфе, конечная и начальная вершина которого не совпадают, называется
Эйлеровым циклом называется
Для того, чтобы в графе существовала эйлерова цепь необходимо и достаточно, чтобы
Сколько подграфов нужно построить, чтобы проверить, планарен ли граф с числом вершин, равным 8?
Полный граф имеет 7 вершин, то количество ребер будет равно
Назовите наибольшее число висячих вершин, дерева с 10-ю вершинами.
