Эксперт по сдаче вступительных испытаний в ВУЗах
Вопрос:»Граф называется _________ , если любые две его вершины связны, т.е. 2 вершины объединены простой цепью.
В ответ впишите пропущеннoе словo. »
Ответ key , = + end ({С+с}+вязн+{ый+ым}+)
Вопрос:» Связный граф называется _________, если существует замкнутая цепь (цикл), проходящая через каждое ребро графа один раз.
В ответ впишите пропущеннoе словo. »
Ответ key , = + end ({Э+э}+йлеров+{ый+ым}+)
Вопрос:» Конечный граф 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 ({Г+г}+амильтонов+)
