Graphs and subgraphs, isomorphic graphs, graph and matrices, connectivity, Eulerian and Hamiltonian circuits, planarity, Euler’s Formula, digraphs, graph colorings problems and chromatic polynomial, trees, shortest path minimal spanning tree, Ramsey number.