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