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



Маршруты на графах. Основные понятия и определения. Эйлеровы цепи и циклы

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

Вопрос: «Является ли путь #math #l(M,1)=#l(x,1)$#l(x,2)$#l(x,3)$#l(x,1)$#l(x,4) простым путем?»
а) Да;
б) Нет;(Верно)

Вопрос: «Дан неорграф G #ris43.jpgris. Укажите простой путь и простой цикл, построенный на графе G.
а) #math #l(M,1)=#l(x,1)$#l(x,2)$#l(x,4)$#l(x,3)$#l(x,2)$#l(x,3);
б) #math #l(M,2)=#l(x,1)$#l(x,2)$#l(x,3)$#l(x,1);
в) #math #l(M,3)=#l(x,1)$#l(x,3)$#l(x,4)$#l(x,2);
г) #math #l(M,1)=#l(x,1)$#l(x,3)$#l(x,4)$#l(x,3)$#l(x,1);»

Ответ (б,{),$},в,{),$})

 

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

 

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

Нужна помощь
с дистанционным обучением?
Узнайте точную стоимость или получи консультацию по своему вопросу.
 

X