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



Авторы специализируются на тестах по любым дисциплинам! Средний балл по тестам 4,6.
 
Любые вопросы по дистанционному обучению. Тесты, письменные работы, сессия под ключ.
 
Известный интернет сайт, помощь по любым учебным вопросам - от теста до дипломной работы. Личный менеджер.
 
Крупная биржа студенческих работ. Закажи напрямую у преподавателя. Низкие цены, стена заказов.
 
Биржа студенческих работ. Потребуется самостоятельная выгрузка работ.
 

Вопрос: Матрица инцидентности неорграфа 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$случае)

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