Zusammenfassung
Soweit wir sie für die Behandlung probabilistischer Netzwerke benötigen, stellen wir hier die graphentheoretischen Grundlagen vor. Neben den allgemein gebräuchlichen Begriffen sind dies insbesondere die Konzepte moraler und triangulierter Graphen, die sog. running intersection property (fortlaufende Schnitteigenschaft) sowie Hypergraphen.
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.
Referenzen
Auch die Menge der Hyperkanten wird — wie die Menge der Kanten bei Graphen — mit ε bezeichnet; diese Bezeichnungsweise ist konsistent, da sich ein ungerichteter Graph (ohne isolierte Knoten) auch als Hypergraph mit |E| = 2 für alle (Hyper)Kanten E auffassen lässt.
Rights and permissions
Copyright information
© 2003 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Beierle, C., Kern-Isberner, G. (2003). Graphentheoretische Grundlagen. In: Methoden wissensbasierter Systeme. Computational Intelligence. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-05681-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-663-05681-2_14
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-15723-4
Online ISBN: 978-3-663-05681-2
eBook Packages: Springer Book Archive