Графы количество компонентов связности

Не понимаю, почему неправильно Вопрос звучит так:

Для любого графа, в худшем случае количество компонент связности:

1. logv

2. V

3. V log V

4. V^2

Я ответил V ведь худший случай это же O(v+E+......n)?