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



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

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

 

Вопрос: «Дан неорграф G #ris44.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);»

Ответ (а,{),$},г,{),$})

 

Вопрос: Эйлеровым циклом называется
а) цикл, проходящий по всем вершинам графа ровно по одному разу;
б) цикл, проходящий по всем ребрам графа ровно по одному разу;(Верно)

 

Вопрос: Для того, чтобы в графе существовала эйлерова цепь необходимо и достаточно, чтобы
а) все вершины графа имели четные степени;
б) ровно две вершины имели четные степени;
в) ровно две вершины имели нечетные степени;(Верно)

 

Вопрос: «Выберите графы, которые можно изобразить, не отрывая руки от бумаги:
1. #ris45.jpgris;
2. #ris46.jpgris;
3. #ris47.jpgris;
4. #ris48.jpgris;
В ответ введите номер(а) правильного(ых) варианта(ов).»
Ответ: (1,2,4)

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