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

При каких условиях счетный граф планарен?

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

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

если граф G связный и все его вершины четные, то он планарен

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

триангулированный граф планарен

G - счетный граф, каждый конечный подграф которого планарен, тогда и G планарен(Верный ответ)

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

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

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

Пусть граф имеет n вершин. Когда граф T является деревом?

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

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

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

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

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

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