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



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

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

 

Вопрос: «Матрица #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)