This book “Graph Theory” is intended the typical-freshman or sophomore in computer science and related disciplines with a first exposure to the mathematical topics essential to their study of computer science or digital logic. There is an introduction of graph and tree in this book. This focus on the description of basic problems involving graph and tree and their applications. A major feature of this text is its versatility. Sufficient topics have been included to accommodate students with varied background.