Графы и их применение

Какой граф называется эйлеровым графом?

(Отметьте один правильный вариант ответа.)

Варианты ответа

граф G, содержащий его дополнение

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

граф, ограниченный простым циклом и не содержащий других циклов

связный граф G, если существует замкнутая цепь, проходящая через каждую его вершину

Похожие вопросы

Какой граф является эйлеровым или гамильтоновым графом?

Какой бесконечный граф называется эйлеровым?

Какой граф называется гамильтоновым графом?

Какой граф называется полным двудольным графом?

Какой граф называется локально счетным бесконечным графом?

Какой граф обладает эйлеровым циклом?

Какой орграф называется эйлеровым?

G - связный счетный граф, являющийся эйлеровым. Какими свойствами он обладает?

Какими свойствами обладает G - связный счетный граф, являющийся полуэйлеровым, но не эйлеровым?

Что называется эйлеровым путем в графе?