Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос:» Конечный граф 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ильносвязным.
