Ответы на тесты по дисциплине Дискретная математика 88



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

Вопрос:» Дан граф G=(X,U), где
#math U={(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,2)$#l(x,3)))%(!(#l(x,4)$#l(x,6)))%(!(#l(x,2)$#l(x,6)))%(!(#l(x,1)$#l(x,6)))%(!(#l(x,6)$#l(x,5)))}.
Найти матрицу смежности А данного графа.
Варианты ответа:
1. #math (matE(6,6,0,1,0,0,0,1,1,0,1,0,0,1,0,1,0,1,0,0,0,0,1,0,0,1,0,0,0,0,0,1,1,1,0,1,1,0)) 2. #math (matE(6,6,0,1,0,0,0,1,1,0,1,0,0,1,0,1,1,1,0,1,1,0,0,0,0,1,0,0,0,0,0,1,0,1,1,0,1,0)) 3. #math (matE(6,6,0,1,0,1,1,1,0,1,0,1,0,0,0,0,0,1,0,0,0,1,0,0,0,1,1,0,0,0,0,1,1,1,0,0,1,1))
В ответ введите номер верного варианта ответа. »
Ответ (1)

Вопрос: Дан граф G=(X,U), где
#math U={#math(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,2)$#l(x,3)))%(!(#l(x,4)$#l(x,6)))%#math(!(#l(x,2)$#l(x,6)))%(!(#l(x,1)$#l(x,6)))%(!(#l(x,6)$#l(x,5)))}.
Найти матрицу смежности А во второй степени для данного графа.
Варианты ответа:
1. #math (matE(6,6,2,0,1,1,0,1,1,2,1,2,0,1,1,0,0,0,1,2,1,1,0,2,1,0,0,1,1,1,0,1,1,1,2,0,0,4)) 2. #math (matE(6,6,2,0,1,1,1,3,1,1,0,0,1,0,0,1,2,1,0,2,2,1,1,2,1,0,1,1,0,1,1,1,0,1,3,1,0,4)) 3. #math (matE(6,6,2,1,1,1,1,1,1,3,0,2,1,1,1,0,2,0,0,2,1,2,0,2,1,0,1,1,0,1,1,0,1,1,2,0,0,4))
В ответ введите номер верного варианта ответа. »
Ответ (3)

Вопрос:» Дан граф G=(X,U), где
#math U={(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,2)$#l(x,3)))%(!(#l(x,4)$#l(x,6)))%(!(#l(x,2)$#l(x,6)))%(!(#l(x,1)$#l(x,6)))%(!(#l(x,6)$#l(x,5)))}.
Найти матрицу смежности А логического типа во второй степени для данного графа.
Варианты ответа:
1. #math (matE(6,6,1,1,1,1,1,1,1,1,0,1,1,1,1,0,1,0,0,1,1,1,0,1,1,0,1,1,0,1,1,0,1,1,1,0,0,1)) 2. #math (matE(6,6,1,1,0,0,1,1,0,0,0,1,1,1,0,1,1,0,0,1,1,0,1,1,1,0,1,1,0,1,1,0,1,1,1,1,0,1)) 3. #math (matE(6,6,1,1,1,1,1,0,1,1,0,1,1,0,0,1,1,0,0,1,1,0,1,1,1,0,1,1,0,1,0,0,1,0,1,0,0,0))
В ответ введите номер верного варианта ответа. »

Ответ (1)

Вопрос:» Дан граф G=(X,U), где
#math U={(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,2)$#l(x,3)))%(!(#l(x,4)$#l(x,6)))%(!(#l(x,2)$#l(x,6)))%(!(#l(x,1)$#l(x,6)))%(!(#l(x,6)$#l(x,5)))}.
Перечислить элементы матрицы инциденций А данного графа (порядок перечисления — по строкам). Рёбрам графа присвоить следующие номера:
#math (!(#l(x,1)%#l(x,2)))@ arr$1, #math (!(#l(x,3)%#l(x,4)))@ arr$3, #math (!(#l(x,2)%#l(x,3)))@ arr$2, #math (!(#l(x,4)%#l(x,6)))@ arr$4, #math (!(#l(x,2)%#l(x,6)))@ arr$7, #math (!(#l(x,1)%#l(x,6)))@ arr$6, #math (!(#l(x,6)%#l(x,5)))@ arr$5.
Варианты ответа:
1. А={a(1,1)=1, a(1,2)=0, a(1,3)=0, a(1,4)=0, a(1,5)=0, a(1,6)=1, a(1,7)=0,
a(2,1)=1, a(2,2)=1, a(2,3)=0, a(2,4)=0, a(2,5)=0, a(2,6)=0, a(2,7)=1,
a(3,1)=0, a(3,2)=1, a(3,3)=1, a(3,4)=0, a(3,5)=0, a(3,6)=0, a(3,7)=0,
a(4,1)=0, a(4,2)=0, a(4,3)=1, a(4,4)=1, a(4,5)=0, a(4,6)=0, a(4,7)=0,
a(5,1)=0, a(5,2)=0, a(5,3)=0, a(5,4)=0, a(5,5)=1, a(5,6)=0, a(5,7)=0,
a(6,1)=0, a(6,2)=0, a(6,3)=0, a(6,4)=1, a(6,5)=1, a(6,6)=1, a(6,7)=1}.
2. А={a(1,1)=1, a(1,2)=0, a(1,3)=0, a(1,4)=0, a(1,5)=0, a(1,6)=1, a(1,7)=0,
a(2,1)=1, a(2,2)=1, a(2,3)=0, a(2,4)=1, a(2,5)=1, a(2,6)=1, a(2,7)=0,
a(3,1)=0, a(3,2)=1, a(3,3)=0, a(3,4)=0, a(3,5)=1, a(3,6)=1, a(3,7)=0,
a(4,1)=1, a(4,2)=0, a(4,3)=1, a(4,4)=1, a(4,5)=0, a(4,6)=0, a(4,7)=1,
a(5,1)=0, a(5,2)=1, a(5,3)=0, a(5,4)=0, a(5,5)=1, a(5,6)=0, a(5,7)=0,
a(6,1)=0, a(6,2)=1, a(6,3)=1, a(6,4)=1, a(6,5)=1, a(6,6)=1, a(6,7)=1}.
3. А={a(1,1)=1, a(1,2)=0, a(1,3)=1, a(1,4)=1, a(1,5)=0, a(1,6)=1, a(1,7)=0,
a(2,1)=1, a(2,2)=1, a(2,3)=1, a(2,4)=1, a(2,5)=0, a(2,6)=0, a(2,7)=1,
a(3,1)=0, a(3,2)=1, a(3,3)=0, a(3,4)=0, a(3,5)=1, a(3,6)=0, a(3,7)=0,
a(4,1)=0, a(4,2)=0, a(4,3)=1, a(4,4)=1, a(4,5)=1, a(4,6)=1, a(4,7)=1,
a(5,1)=1, a(5,2)=1, a(5,3)=0, a(5,4)=0, a(5,5)=1, a(5,6)=1, a(5,7)=1,
a(6,1)=1, a(6,2)=1, a(6,3)=1, a(6,4)=0, a(6,5)=1, a(6,6)=0, a(6,7)=1}.
В ответ введите номер верного варианта ответа. »
Ответ (1)

Маршруты специального вида. Задача коммивояжёра.

Вопрос: » Определить в данном графе G=(X,U), где
#math U={(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,3)$#l(x,2)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,4)$#l(x,5)))%(!(#l(x,4)$#l(x,2)))%(!(#l(x,2)$#l(x,6)))%(!(#l(x,2)$#l(x,5)))%(!(#l(x,5)$#l(x,6)))}
есть эйлеров цикл?
Если эйлеров цикл есть, то дать ответ: ДА; и записать в круглых скобках цикл в форме последовательности номеров вершин (не отделяя их запятой), через которые она проходит, выбирая на каждом шаге вершину (из возможных) с меньшим номером. В конце ответа поставить точку.
Если эйлерова цикла нет, то дать ответ: НЕТ »
Ответ key , = + end {({Н+н}+ет+)+({Н+н}+ЕТ+)}

Вопрос:» Определить в данном графе G=(X,U), где
#math U={(!(#l(x,1)$#l(x,2)))%(!(#l(x,3)$#l(x,4)))%(!(#l(x,3)$#l(x,2)))%(!(#l(x,1)$#l(x,4)))%(!(#l(x,4)$#l(x,5)))%(!(#l(x,4)$#l(x,2)))%(!(#l(x,2)$#l(x,6)))%(!(#l(x,2)$#l(x,5)))%(!(#l(x,5)$#l(x,6)))}
есть эйлеровa цепь?
Если эйлерова цепь есть, то вписать ответ: ДА; и записать в круглых скобках цепь в форме последовательности номеров вершин (не отделяя их запятой), через которые она проходит, выбирая на каждом шаге вершину (из возможных) с меньшим номером. В конце ответа поставить точку.
Если эйлеровой цепи нет, то вписать ответ: НЕТ
Ответ key (=[ )=] ,=+ end [{Д+д}+{А+а}+{;}+(2142345265)+{.}]

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