untitled (12)

Złożoność oczekiwana bfs tss

t-1-1-1-1-1-j-1-r

Współczynnik gestosci = 0.25 + Graf pełny
							+ |f-
					■5	+ ►
				■i	f!

+

*

			*
	........i	* k.......	f........		^	______—
	* -
i -*-	_	_	_	_	_	_		_

2    4    6    8    10    12    14    16    18

Liczba wierzchołków