Может ли эйлеров граф быть несвязным?

Нет, эйлеров граф не может быть несвязным, так как для существования эйлерова пути или цикла требуется, чтобы граф был связным.