Skip to main content
SpringerLink
Log in

Zur Berechnung der Verteilung graphentheoretischer Zufallsvariablen

  • Abhandlungen
  • Published:
Unternehmensforschung Aims and scope Submit manuscript

Zusammenfassung

Für die in der praktischen Anwendung gebräuchlichsten graphentheoretischen Variablen (minimale Wege, Bäume, Kostenflüsse; maximale Wege, maximale Flüsse) werden in speziellen Fällen diskreter Wahrscheinlichkeitsverteilungen auf der Pfeilmenge (z. B. Ausfallwahrscheinlichkeiten) die zugehörigen (bedingten) Wahrscheinlichkeitsverteilungen berechnet. Dazu werden „Nachbarschaftsalgorithmen“ entwickelt und ein allgemeines Reduktionsverfahren der Zustandsmenge auf wesentliche Zustände hergeleitet.

Summary

In this paper the (conditional) probability distributions of the most important graph-theoretical variables (minimal path, tree, cost flow; maximal path, maximal flow) are determined in special cases of discrete distributions of the arcs from a graph G. For this purpose some “neighbourhood-algorithms” are developed and a general method to reduce the set of states to essential states is given.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literaturverzeichnis

  1. Busacker, R. G., undT. L. Saaty: Finite Graphs and Networks, Kp. 7; McGraw-Hill, 1965.

  2. Ford, L. R. Jr., undD. R. Fulkerson: Maximal Flow through a Network; Can. J. Math., 8: S. 399 (1956).

    Google Scholar 

  3. Ford, L. R. jr., undD. R. Fulkerson: Flows in Networks, Princeton University Press, 1962.

  4. Kaufmann, A.: Méthodes et modèles de la recherche opérationelle II; Dunod, Paris 1964.

  5. Kruskal, J. B.: On the Shortest Spanning Subtree of a Graph; Proc. Amer. Math. Soc., 7, S. 48 (1956).

    Google Scholar 

  6. Noltemeier, H.: The distribution of minimal total duration in networks with high arc-density; Operations Research Verfahren, Bd. V (1968).

  7. Shapley, L. S.: On Network Flow Functions, Rand RM-2338 (1959).

Download references

Author information

Authors and Affiliations

  1. Institut für Wirtschafts- und Sozialwissenschaften, Sektion: Ökonometrie und Unternehmensforschung der Universität (TH) Karlsruhe, Karlsruhe

    H. Noltemeier

Authors
  1. H. Noltemeier
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Vorgel. v.:J. Nitsche.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Noltemeier, H. Zur Berechnung der Verteilung graphentheoretischer Zufallsvariablen. Unternehmensforschung Operations Research 12, 242–257 (1968). https://doi.org/10.1007/BF01918334

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01918334

Search

Navigation