Connected graphs and digraphs. Graph embeddings. Connectivity and networks. Factors and factorizations. Coverings. Coloring. Applications.