Какой граф называется полуэйлеровым?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
связный граф G называется полуэйлеровым, если существует замкнутая цепь, проходящая через каждую его вершину
эйлеровым графом G называется граф, ограниченный простым циклом и не содержащий других циклов
если снять ограничение на замкнутость цепи, то граф называется полуэйлеровым, при этом каждый эйлеров граф будет полуэйлеровым(Верный ответ)
связный граф G будет полуэйлеровым, если существует замкнутая цепь, проходящая через каждое его ребро(Верный ответ)
