Transcription of Phase Transitions in Combinatorial Optimization …
{{id}} {{{paragraph}}}
ArXiv:cond-mat/0602129v1 [ ] 6 Feb 2006 Phase Transitions inCombinatorial OptimizationProblemsAlexander K. Hartmann and Martin WeigtWILEY-VCH Verlag GmbH & Co. KGaAFebruary 3, 20083 Introduction to graphsThe next three sections give a short introduction to graph theory and graph algorithms. Thefirst one deals with the basic definitions and concepts, and introduces some graph second one is dedicated to some fundamental graph algorithms. In the third one, we willdiscuss random graphs, which will be of fundamental importance throughout this us begin by mentioning some books related to graph theory . All of them go well beyondeverything we will need concerning graphs: Gary Chartrand,Introductory graph theory , Dover Publ. Inc., New York, little paperback contains a nice, easy-to-read introduction to graph theory . Everychapter is based on real-world examples, which are mappedto graph problems. It is agood book for everyone who wishes to know more about graphs without working througha difficult mathematical book.
3 Introduction to graphs The next three sections give a short introduction to graph theory and graph algorithms. The first one deals with the basic definitions and concepts, and in troduces some graph problems.
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}