The concept of a graph is fundamental in mathematics since it conveniently encodes diverse relations and facilitates combinatorial analysis of many complicated counting problems. This book traces the origins of graph theory from its humble beginnings of recreational mathematics to its modern setting for modeling communication networks.