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



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

Представление графов в ЭВМ

Вопрос: Матрица смежности произвольного неорграфа есть
а) квадратная несимметричная матрица, элементами главной диагонали которой являются нулевые элементы;
б) квадратная симметричная матрица, элементами главной диагонали которой могут быть и нули и единицы;
в) квадратная симметричная матрица, элементы главной диагонали которой равны нулю;(Верно)

 

Вопрос: «Матрица #math A(n@mul n) (n — количество вершин графа), элементы которой определяются следующим образом
#ris98.jpgris
называется:»
а) матрицей инцидентности;
б) матрицей смежности;(Верно)
в) матрицей достижимости;

 

Вопрос: «Дана матрица смежности #math A=[matE(4,4,0,1,1,0,1,1,0,0,0,1,1,1,1,1,1,0)]. Граф, по которому построена матрица смежности является»
а) орграфом;(Верно)
б) неорграфом;
в) может быть и неорграфом и орграфом;

 

Вопрос: «Дана матрица смежности неорграфа G #ris100.jpgris. Сколько вершин и сколько ребер в графе G?
В ответ введите через пробелы сначала число вершин, а потом число ребер (цифрами).»
Ответ (4,4)

 

Вопрос: «Дана матрица инцидентности орграфа G #ris101.jpgris. Чему равны полустепени захода и исхода вершины #math #l(x,3)?
В ответ введите через пробелы сначала полустепень захода вершины #math #l(x,3), а потом полустепень исхода вершины #math #l(x,3) (цифрами).»
Ответ (2,2)