Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос:» Дан граф 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)+{.}]
