Graphentheorie

Die Graphentheorie ist ein Teilgebiet der Mathematik, das sich mit der Darstellung und Untersuchung von Abläufen und Beziehungen mithilfe von Knoten und Verbindungen beschäftigt. In der Betriebswirtschaft wird sie z. B. bei der Netzplantechnik, Ablaufdiagrammen und Gozinto-Graphen eingesetzt. (vgl. Schneck 2018, S. 393 ff.)

Beispiel: In einem Produktionsprozess müssen zuerst Rohstoffe beschafft, danach Bauteile gefertigt und anschließend das Produkt montiert werden. Ein Graph kann diese einzelnen Schritte als Knoten und ihre Reihenfolge als Verbindungen darstellen.

Schneck, O. (2018): Lexikon der Betriebswirtschaft. 10. Auflage. München: dtv