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



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

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

 

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

Вопрос:» Если в графе с #math n$(n@ge$3) вершин для любой пары несмежных вершин #math #l(x,i)%#l(x,j) #math ro$(#l(x,i))+ro$(#l(x,j))@ge$n, то граф имеет _________ цикл.
В ответ впишите пропущеннoе словo.»
Ответ key , = + end ({Г+г}+амильтонов+)———1111——————

 

Вопрос:» Связный граф без циклов называется _________ и обозначается Т=(Х,U), #math «X»=n%prob$»T»=n-1.
В ответ впишите пропущеннoе словo.»
Ответ key , = + end ({Д+д}+ерев+{о+ом}+)

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

 

Вопрос:» Как называется функция #math d$(#l(x,i)%#l(x,j)), определенная на множестве ребер графа G и удовлетворяющая аксиомам Фреше? »
Метрика.(Верно)
Диаметр.
Радиус.
Раскраска.

 

Вопрос:» _________ вершин графа называется разбиение множества вершин графа на l непересекающихся классов (подмножеств)
#math #l(X,1)%#l(X,2)%.$.$.$.%#l(X,l)$tzap$prob$X=#i(@obe$,i=1,l)$#l(X,i)$tzap$prob$#math#l(X,i)@min$#l(X,j)=0$tzap$prob$i%j@pri$!(1%l)$tzap$prob$i@ne$j$.$
В ответ впишите пропущеннoе словo.»
Ответ key , = + end ({Р+р}+аскраск+{а+ой}+)

Вопрос:» Наименьшее число подмножеств, на которое разбивается граф при раскраске, называется _________ и обозначается K(G).
» Хроматическим числом.(Верно)
Цикломатическим числом.—————1111———

Вопрос:»Наименьшее число ребер, которое необходимо удалить из графа G, чтобы он стал ациклическим, называется … графа.»
Хроматическим числом.
Цикломатическим числом .(Верно)

Вопрос:»Граф #math #l(G,n$1%n$2) является _________ тогда, и только тогда, когда он не имеет простых циклов нечетной длины.»
плоским;
двудольным;(Верно)
cильносвязным.