Grundlagen

Hansjoachim Walther and Günter Nägler
Additional contact information
Hansjoachim Walther: Technische Hochschule Ilmenau
Günter Nägler: Technische Hochschule Leipzig

Chapter 1 in Graphen—Algorithmen—Programme, 1987, pp 12-35 from Springer

Abstract: Zusammenfassung In vielfältiger Form treten uns Graphen direkt oder indirekt entgegen. In direkter Form z. B. als Stadtpläne, wo den Kreuzungen die Punkte oder Knoten des Graphen entsprechen und den die Kreuzungen verbindenden Straßen die Kanten, sofern die Straßen in beiden Richtungen befahrbar sind, oder die Bögen, sofern es sich um Einbahnstraßen handelt. In vielen Anwendungsfällen aber treten uns die Graphen nicht unmittelbar entgegen. Betrachten wir etwa die elektrische Schaltung der Abb. 1.1.1a. Die Modellierung mittels eines Graphen gemäß Abb. 1.1.1b erfordert einerseits einige Opfer an Information, wohingegen sie andererseits gewisse Eigenschaften deutlicher hervortreten läßt. Geht es z. B. nur darum zu ermitteln, wieviel unabhängige Maschen das elektrische Netz hat, so reicht der Modellgraph völlig aus. Benötigt man jedoch zur Berechnung der Zweigströme die genauen Maschengleichungen, so reicht der Graph nicht mehr aus, denn die EMK und Widerstände sind im Graphen verlorengegangen.

Date: 1987
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-7091-8856-9_2

Ordering information: This item can be ordered from
http://www.springer.com/9783709188569

DOI: 10.1007/978-3-7091-8856-9_2

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().