This course deals with basic notions of graph theory. This includes definitions and basic results of graphs, vertex degrees, graph classes, connectivity and graph coloring.