Abstract
Some of the basic concepts of graph theory will be introduced in this section. Since our main objective is to introduce the nostation that will be used later on, the presentation is very brief. For further details we refer to textbooks about graph theory.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2006 Friedr. Vieweg & Sohn Verlag
About this chapter
Cite this chapter
(2006). Introduction to Graph Theory and Shortest Spanning Trees. In: Lineare Optimierung und Netzwerkoptimierung. Vieweg. https://doi.org/10.1007/978-3-8348-9031-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-8348-9031-3_5
Publisher Name: Vieweg
Print ISBN: 978-3-8348-0185-2
Online ISBN: 978-3-8348-9031-3
eBook Packages: Life Science and Basic Disciplines (German Language)