The theory of networks is a very lively one, both in terms of developments in the theory itself and of the variety of its applications. This book, based on the 1981 AMS Short Course on the Mathematics of Networks, introduces most of the basic ideas of network theory and develops some of these ideas considerably.