I am planing to take a course in Graph theory at my university, but i have no idea what it is. I want to take something that is ,to some extent, rigorous and interesting. This is the course summary provided by my school : Introduction to graph theory and its applications with an emphasis on algorithmic structure. Topics may include graphs, digraphs and subgraphs, representation of graphs, breadth first and depth first search, connectivity, paths, trees, circuits and cycles, planar graphs flows and networks, matchings, colourings, hypergraphs, intractability and random algorithms. From what i read this is almost like a computer science course! I wanted to get an opinion from someone who knows a bit about graph theory. Does this sound like something that is worth taking if i`m looking for something rigorous and mathematical? What exactly is graph theory ? Any helpful comments would be appreciated.