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



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

Вопрос: «Дан орграф G #ris63.jpgris. Матрица достижимости орграфа G может быть вычислена по формуле:
1. #math R=E+A+#v(A,2)+#v(A,3);
2. #math R=E+A+#v(A,2);
3. #math R=E+A+#v(A,2)+#v(A,3)+#v(A,4);»
Ответ (1)

 

Вопрос:»Сколько компонент связности имеет неорграф, заданный своей матрицей достижимости #math R=(matE(5,5,1,0,1,1,0,0,1,0,0,1,1,0,1,0,0,1,0,0,1,1,0,1,0,1,1)) ?»
Ответ {2,два,Два}

 

 

Вопрос: «Найдите множество достижимости вершины #math #l(x,3) графа G: #ris64.jpgris
1. #math #l(R,x3)={#l(x,2)%#l(x,3)};
2. #math #l(R,x3)={#l(x,1)%#l(x,2)%#l(x,3)%#l(x,4)};
3. #math #l(R,x3)={#l(x,1)%#l(x,2)%#l(x,4)};»
Ответ (1)

 

Вопрос: «Найдите множество контрдостижимости вершины #math #l(x,2) графа G: #ris65.jpgris
1. #math #2(R,x2,minus$1)={#l(x,2)%#l(x,3)};
2. #math #2(R,x2,minus$1)={#l(x,1)%#l(x,2)%#l(x,3)%#l(x,4)};
3. #math #2(R,x2,minus$1)={#l(x,1)%#l(x,2)%#l(x,4)};»
Ответ (2)

 

Вопрос: «Найдите множество достижимости вершины #math #l(x,4) графа G: #ris66.jpgris
1. #math #l(R,x4)={#l(x,2)%#l(x,3)%#l(x,4)};
2. #math #l(R,x4)={#l(x,1)%#l(x,2)%#l(x,3)%#l(x,4)};
3. #math #l(R,x4)={#l(x,1)%#l(x,2)%#l(x,4)};
4. #math #l(R,x4)={#l(x,4)};»
Ответ (1)

Похожие материалы