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



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

Графы

Вопрос:» Как называется объект, состоящий из двух множеств (множества точек и множества линий), которые находятся между собой в некотором отношении? »
Ответ key ,=+ end ({Г+г}+раф+)

Вопрос:» Как называется подмножество неориентированных линий? »
Подмножество Рёбер.(Верно)
Подмножество Дуг.
Подмножество Петель.

 

Что определяется упорядоченной парой вершин #math #l(x,i)%#l(х,j), которые #math #l(u,k) соединяет и записывается #math #l(u,k)=<#l(x,i)%#l(х,j)>? »
Ребро.(Верно)
Дуга.
Петля.

 

Вопрос:» Если ребро #math #l(u,k)@pri$U графа G = (X,U) соединяет вершины #math #l(x,i)%#l(x,j)@ pri$X, т.е. #math #l(u,k)=(#l(x,i)%#l(x,j)), то говорят, что ребро #math #l(u,k) _________ вершинам #math #l(x,i)%#l(x,j). »
Смежно.
Инцидентно.(Верно)
Включено.

 

Вопрос:» Любые две вершины #math #l(x,i)%#l(x,j)@ pri$X графа G=(X,U) называют _________, если существует соединяющее эти вершины ребро #math #l(u,k)@pri$U, т.е. #math #l(u,k)=(#l(x,i)%#l(x,j)). »
Смежными.(Верно)
Инцидентными.
Разными.

 

Вопрос:» Говорят, что _________ если заданы множество вершин Х, множество ребер U и инцидентор F, определяющий, какую пару вершин #math #l(x,i)%#l(x,j)@pri$X соединяет ребро #math #l(u,k)=(#l(x,i)%#l(x,j)). »
Задана матрица смежности.
Задана матрица инцидентности.
Задан граф.(Верно)

 

Вопрос:» Как называется граф, у которого множество вершин #math Х@ne$@nul и множество ребер #math U=@nul? »
Нуль-граф.(Верно)
Полный.
Суграф.
Подграф.

 

Вопрос:» Как называется граф G=(X,U) #math «X»=n, если между любой парой вершин #math #l(x,i)%#l(x,j)@pri$Х имеется ребро #math #l(u,k)@pri$U%i@ne$j? »
Нуль-граф.
Полный.(Верно)
Суграф.
Подграф.—————1111————-

 

Вопрос:» Как называется число ребер, инцидентных вершине #math #l(x,i)@pri$Х графа? »
Локальной степенью вершины.(Верно)
Длиной.
Компонентой связности.

 

Вопрос:»Как называется граф, у которого все ребра и вершины принадлежат графу G, т.е. G»=(X’,U’) , если #math X$shtr@mle$X%U$shtr@mle$U и ребра U’ соединяют только вершины X’. »
Нуль-граф.
Полный.
Суграф.
Подграф.(Верно)

Вопрос:»Как называют граф G’=(X’,U’) графа G=(X,U), у которого #math X$shtr$=X%U$shtr@mle$U? »
Нуль-граф.
Полный.
Суграф.(Верно)
Подграф.

 

Вопрос:» Как называется маршрут в графе в котором нет повторяющихся ребер и вершин? »
Путь.
Цепь.
Контур.
Простая цепь.(Верно)

 

Вопрос:» Если существует маршрут S, в котором вершины #math #l(x,i)%#l(x,j) будут концевыми, то две произвольные вершины называются …
В ответ впишите пропущеннoе словo. »
Ответ key , = + end ({С+с}+вязны+{е+ми}+)——-111——————

 

Вопрос:»Граф называется _________ , если любые две его вершины связны, т.е. 2 вершины объединены простой цепью.
В ответ впишите пропущеннoе словo. »
Ответ key , = + end ({С+с}+вязн+{ый+ым}+)

Вопрос:» Связный граф называется _________, если существует замкнутая цепь (цикл), проходящая через каждое ребро графа один раз.
В ответ впишите пропущеннoе словo. »
Ответ key , = + end ({Э+э}+йлеров+{ый+ым}+)

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