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