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



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

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

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

Вопрос: «Является ли путь #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);»

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

 

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

 

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

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