f(n) = af(n/b) + c

com f crecente. Mostra-se que se a>1, então f(n) é polinomial em n e, se a=1, f(n) é logarítmico em n.

Grafos simples (e multigrafos e pseudografos). Representação matricial através da matriz de adjacência. Os grafos K_n, C_n e P_n. Valência (ou grau) de um vértice. O lema do aperto de mão (enunciado).