Graph Theory (Dover Books on Mathematics)

Thisintroductiontographtheoryfocusesonwell-establishedtopics,coveringprimarytechniquesandincludingbothalgorithmicandtheoreticalproblems.Thealgorithmsarepresentedwithaminimumofadvanceddatastructuresandprogrammingdetails.Thisthoroughlycorrected1988editionprovidesinsightstocomputerscientistsaswellasadvancedundergraduatesandgraduatestudentsoftopology,algebra,andmatrixtheory.Fundamentalconceptsandnotationandelementarypropertiesandoperationsarethefirstsubjects,followedbyexaminationsofpathsandsearching,trees,andnetworks.Subsequentchaptersexplorecyclesandcircuits,planarity,matchings,andindependence.Thetextconcludeswithconsiderationsofspecialtopicsandapplicationsandextremaltheory.Exercisesappearthroughoutthetext.