Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос:
Какая матрица задается описанным ниже способом?
Пусть #math#l(g,1)$%$.$.$.$%$#l(g,m) – дуги, а #math#l(x,1)$%$.$.$.$%$#l(x,n) – вершины ориентированного графа G(X). Матрица S = || #math#l(s,ij) || (i = 1, …, n – номер вершины графа, j = 1, …, m – номер дуги графа), такая что:
#math#l(s,ij)$=$#{(1$%$если$prob$#l(g,j)$prob$исходит$prob$из$prob$#l(x,i)$% ,minus$1$%$prob$если$prob$#l(g,j)$prob$заходит$prob$в$prob$#l(x,i)$%, 0$%$prob$если$prob$#l(g,j)$prob$не$prob$инцидентна$prob$#l(x,i))»
Матрица смежности вершин.
Матрица смежности ребер.
Матрица инциденций для дуг. (Верно)
Матрица инциденций для ребер.
Матрица отклонений.
Вопрос:
Какая матрица задается описанным ниже способом?
Пусть #math#l(g,1)$%$.$.$.$%$#l(g,m) – дуги, а #math#l(x,1)$%$.$.$.$%$#l(x,n) – вершины неориентированного графа G(X). Матрица В = || #math#l(b,ij) || (i = 1, …, m; j = 1, …, m, где m – число ребер графа), такая что:
#math#l(b,ij)$=$#{(1$%$если$prob$ребра$prob$#l(g,i)$prob$и$prob$#l(g,j)$prob$имеют$prob$общий$prob$конец$%,0$%$в$prob$противном$prob$случае$.) »
Матрица смежности вершин.
Матрица смежности ребер. (Верно)
Матрица инциденций для дуг.
Матрица инциденций для ребер.
Матрица отклонений.
Вопрос:
Какой граф называется пересечением двух графов #math#l(G,1)$(X) и #math#l(G,2)$(X), заданных на одном и том же множестве вершин?
1. Граф, состоящий из ребер, принадлежащих #math#l(G,1)$(X), либо #math#l(G,2)$(X).
2. Граф, состоящий из ребер, принадлежащих и #math#l(G,1)$(X), и #math#l(G,2)$(X).
3. Граф, для которого справедливо #mathХ$=$#l(Х,1)$@obe$#l(Х,2) и #mathG$(#l(x,j))$=$#l(G,1)$(#l(x,j))$@obe$#l(G,2)$(#l(x,j)).
4. Граф, у которого множество вершин, смежных с вершиной #math#l(x,i), состоит из всех вершин, достижимых из #math#l(x,i) цепью длины два, первое ребро которой принадлежит #math#l(G,2)$(X), а второе – #math#l(G,1)$(X).
В ответ введите номер правильного варианта.»
Ответ (2)
Вопрос:
Какой граф называется композицией двух графов #math#l(G,1)$(X) и #math#l(G,2)$(X), заданных на одном и том же множестве вершин?
1. Граф, состоящий из ребер, принадлежащих #math#l(G,1)$(X), либо #math#l(G,2)$(X).
2. Граф, состоящий из ребер, принадлежащих и #math#l(G,1)$(X) и #math#l(G,2)$(X).
3. Граф, для которого справедливо #mathХ$=$#l(Х,1)$@obe$#l(Х,2) и #mathG$(#l(x,j))$=$#l(G,1)$(#l(x,j))$@obe$#l(G,2)$(#l(x,j)).
4. Граф, у которого множество вершин, смежных с вершиной #math#l(x,i), состоит из всех вершин, достижимых из #math#l(x,i) цепью длины два, первое ребро которой принадлежит #math#l(G,2)$(X), а второе – #math#l(G,1)$(X).
В ответ введите номер правильного варианта.»
Ответ (4)
Вопрос:
Какой граф называется суммой двух графов #math#l(G,1)$(X) и #math#l(G,2)$(X), заданных на одном и том же множестве вершин?
1. Граф, состоящий из ребер, принадлежащих #math#l(G,1)$(X), либо #math#l(G,2)$(X).
2. Граф, состоящий из ребер, принадлежащих и #math#l(G,1)$(X) и #math#l(G,2)$(X).
3. Граф, для которого справедливо #mathХ$=$#l(Х,1)$@obe$#l(Х,2) и #mathG$(#l(x,j))$=$#l(G,1)$(#l(x,j))$@obe$#l(G,2)$(#l(x,j)).
4. Граф, у которого множество вершин, смежных с вершиной #math#l(x,i), состоит из всех вершин, достижимых из #math#l(x,i) цепью длины два, первое ребро которой принадлежит #math#l(G,2)$(X), а второе – #math#l(G,1)$(X).
В ответ введите номер правильного варианта.»
Ответ (1)
