Ответы на тесты по дисциплине Теория графов 13



Вопрос: Матрица инцидентности неорграфа G(X,V), |X|= 7, |V|= 4 есть
а) квадратная матрица В(4×4);
б) матрица В(4×7);
в) квадратная матрица В(7×7);
г) матрица В(7×4);(Верно)

Вопрос: «Дан неорграф G #ris17.jpgris. Выберите его матрицу инцидентности:
а) #ris102.jpgris;
б) #ris103.jpgris;
в) #ris104.jpgris;»
Ответ (a,{),$})

 

Вопрос: Дан неорграф G(X,V), |X|= 3, |V|= 5. Чему равна размерность одного из массивов, составляющих список ребер графа?
Ответ (10)

 

Вопрос: «Выберите структуру смежности, соответствующую графу #ris18.jpgris.
а) #math #l(x,1) : #math #l(x,4);
#math #l(x,2) : #math #l(x,3)%#l(x,1);
#math #l(x,3) : #math #l(x,4);
#math #l(x,4) : #math #l(x,3);
б) #math #l(x,1) : #math #l(x,2);
#math #l(x,2) : #math #l(x,3)%#l(x,1);
#math #l(x,3) : #math #l(x,2);
#math #l(x,4) :
в) #math #l(x,1) : #math #l(x,2)%#l(x,3);
#math #l(x,2) : #math #l(x,3);
#math #l(x,3) : #math #l(x,1)%#l(x,2);
#math #l(x,4) :»
Ответ (б,{),$})

 

Вопрос:»Матрица B(nxm)(n — количество вершин графа, m- количество ребер графа), элементы которой определяются следующим образом

#math #l(b,ij)=#{(1%prob$если$prob$вершина$prob$i$prob$инцидентна$prob$ребру$prob$j$tzap,0%prob$в$prob$противном$prob$случае)

называется:»
а) матрицей инцидентности неорграфа;(Верно)
б) матрицей смежности неорграфа;
в) матрицей инцидентности орграфа;
б) матрицей смежности орграфа;