La mayoría de los conceptos clásicos de la teoría de grafos teórica y aplicada (árboles de expansión, conectividad, género, colorabilidad, fluye en las redes, los apareamientos y recorridos).