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

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

вопрос

Правильный ответ:

бесконечный граф, все вершины которого имеют конечные степени
если существует замкнутая цепь, проходящая через каждую вершину графа, то такой граф называется локально конечным
если существует разомкнутая цепь, проходящая через все вершины графа степени 1, то такой граф называется локально конечным
если существует разомкнутая цепь, проходящая через каждое ребро графа, то такой граф называется локально конечным
Сложность вопроса
84
Сложность курса: Графы и их применение
81
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я провалил сессию, почему я не увидел этот крутой сайт с решениями по интуит месяц назад
30 сен 2018
Аноним
Я завалил сессию, за что я не нашёл данный сайт с ответами интуит раньше
09 авг 2017
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.