Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос:» Связный граф без циклов называется _________ и обозначается Т=(Х,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).»
Хроматическим числом.(Верно)
Цикломатическим числом.
