Dlaczego powiedzmy, że pierwsze wyszukiwanie jest przeprowadzane w czasie ?
Często stwierdza się (np. W Wikipedii ), że czas trwania pełnego wyszukiwania (BFS) na wykresie wynosi . Jednak każdy połączony wykres ma i nawet na grafie niepowiązanym BFS nigdy nie spojrzy na wierzchołek poza komponentem zawierającym wierzchołek początkowy. Ten składnik zawiera co...