Главная /
Графы и их применение /
G - связный счетный граф, являющийся эйлеровым. Какими свойствами он обладает?
G - связный счетный граф, являющийся эйлеровым. Какими свойствами он обладает?
вопрос
Правильный ответ:
в графе
G нет вершин нечетной степени
для каждого конечного подграфа
H графа G бесконечный граф H G ребер графа H) имеет не более двух бесконечных связных компонент
если, кроме того, степень любой вершины из
H четна, то H
в графе
G нет вершин четной степени Сложность вопроса
95
Сложность курса: Графы и их применение
81
Оценить вопрос
Комментарии:
Аноним
Спасибо за помощь по intiut'у.
16 фев 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.