База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

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