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 im Online-Lexikon

    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.

    Mit Ihrer Auswahl die Relevanz der Werbung verbessern und dadurch dieses kostenfreie Angebot refinanzieren: Weitere Informationen

    Mindmap "Graph"

    Hilfe zu diesem Feature
    Mindmap Graph Quelle: https://wirtschaftslexikon.gabler.de/definition/graph-32670 node32670 Graph node35034 Funktion node32670->node35034 node30039 Baugruppe node29986 betriebliches Informationssystem node45614 Prozess node44995 Petri-Netze node44995->node32670 node44995->node29986 node44995->node45614 node42590 Softwareentwurfsmethoden node44995->node42590 node39521 Netzplan node39521->node32670 node39312 lineare Optimierung node46854 Operations Research (OR) node42861 Projekt node40139 Netzplantechnik node40139->node32670 node40139->node39521 node40139->node39312 node40139->node46854 node40139->node42861 node44045 Stücklistenauflösung node33017 Gozinto-Graph node44045->node33017 node44343 Stückliste node44343->node33017 node42989 Parameter node35034->node42989 node35601 Funktionalorganisation node35034->node35601 node33017->node32670 node33017->node30039 node54410 Distributed Ledger Technologie ... node37928 Netzwerk node54410->node37928 node35110 Hierarchie node30562 Cluster node30562->node37928 node40513 Markt node37928->node32670 node37928->node35110 node37928->node40513 node42635 Programmiersprache node42635->node35034 node39659 Matrixorganisation node39659->node35034
    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 node44995 Petri-Netze node44995->node32670

    News SpringerProfessional.de

    Literaturhinweise SpringerProfessional.de

    Bücher auf springer.com