Direkt zum Inhalt

Graph

GEPRÜFTES WISSEN
Über 200 Experten aus Wissenschaft und Praxis.
Mehr als 25.000 Stichwörter kostenlos Online.
Das Original: Gabler Wirtschaftslexikon

zuletzt besuchte Definitionen...

    Ausführliche Definition

    Inhaltsverzeichnis

    1. Mathematik
    2. Operations Research

    Mathematik

    grafische Darstellung einer Funktion im Koordinatensystem.

    Operations Research

    1. Typen: a) Ein ungerichteter Graph besteht aus einer Menge V von Knoten und einer Menge E von Kanten, wobei ein Element e aus E einer zwei-elementige Teilmenge e={i, j} von Knoten entspricht. Man sagt: i und j sind die Endknoten der Kante e.
    b) Ein gerichteter Graph besteht aus einer Menge V von Knoten und einer Menge A von Bögen oder Pfeilen, wobei ein Element a aus A einem geordneten Paar  a=(i, j) von Knoten entspricht. Man sagt: i ist Anfangs- und j ist Endknoten von a. Ein Knoten i heißt Vorgänger bzw. Nachfolger des Knoten j, falls ein Pfeil (i, j) bzw. (j, i) existiert. Vorgänger und Nachfolger werden als Nachbarn bezeichnet.

    Vgl. auch Flussgraph, bewerteter Digraph.

    3. Darstellung: Anschaulich kann jeder Knoten als ein Punkt und jede Kante (bzw. jeder Pfeil) mit einer Verbindungslinie (bzw. gerichteten Verbindungslinie) zwischen den zugeordneten Knoten dargestellt werden.

    Mindmap Graph Quelle: https://wirtschaftslexikon.gabler.de/definition/graph-32670 node32670 Graph node35034 Funktion node32670->node35034 node35601 Funktionalorganisation node42162 PERT node39521 Netzplan node42162->node39521 node46130 Projektmanagement (PM) node46130->node39521 node39521->node32670 node32166 Ereignis node39521->node32166 node39312 lineare Optimierung node46854 Operations Research (OR) node42861 Projekt node40139 Netzplantechnik node40139->node32670 node40139->node39521 node40139->node39312 node40139->node46854 node40139->node42861 node34624 ereignisgesteuerte Prozesskette node34624->node35034 node43177 Spartenorganisation node43177->node35034 node39659 Matrixorganisation node39659->node35034 node37928 Netzwerk node37928->node32670 node35110 Hierarchie node37928->node35110 node40513 Markt node37928->node40513 node35034->node35601 node44045 Stücklistenauflösung node33017 Gozinto-Graph node44045->node33017 node30039 Baugruppe node44343 Stückliste node44343->node33017 node33017->node32670 node33017->node30039 node54410 Distributed Ledger Technologie ... node54410->node37928 node30562 Cluster node30562->node37928
    Mindmap Graph Quelle: https://wirtschaftslexikon.gabler.de/definition/graph-32670 node32670 Graph node35034 Funktion node32670->node35034 node37928 Netzwerk node37928->node32670 node33017 Gozinto-Graph node33017->node32670 node40139 Netzplantechnik node40139->node32670 node39521 Netzplan node39521->node32670

    News SpringerProfessional.de

    Literaturhinweise SpringerProfessional.de

    Bücher auf springer.com