Дан граф. В нем нет эйлерового цикла, но есть эйлеровый путь. Будет ли этот граф эйлеровым?
1)Дан граф. В нем нет эйлерового цикла, но есть эйлеровый путь. Будет ли этот граф эйлеровым?
2)Как проще всего проверить является ли какой-нибудь граф двудольным?
По дате
По рейтингу
1) Нет. Граф, содержащий эйлеров путь, но не содержащий эйлеров цикл, называется полуэйлеровым.
2) http://ru.wikipedia.org/wiki/Двудольный_граф
Источник: История математики
Больше по теме